EQUILIBRIUM MEASURES AND CAPACITIES IN 
SPECTRAL THEORY 



BARRY SIMON* 

Abstract. This is a comprehensive review of the uses of potential 
theory in studying the spectral theory of orthogonal polynomials. 
Much of the article focuses on the Stahl-Totik theory of regular 
measures, especially the case of OPRL and OPUC. Links are made 
to the study of ergodic Schrodinger operators where one of our new 
results implies that, in complete generality, the spectral measure is 
supported on a set of zero Hausdorff dimension (indeed, of capacity 
zero) in the region of strictly positive Lyapunov exponent. There 
are many examples and some new conjectures and indications of 
new research directions. Included are appendices on potential the- 
ory and on Fekete-Szego theory. 



1. Introduction 

This paper deals with apphcations of potential theory to spectral and 
inverse spectral theory, mainly to orthogonal polynomials especially on 
the real line (OPRL) and unit circle (OPUC). This is an area that has 
traditionally impacted both the orthogonal polynomial community and 
the spectral theory community with insufficient interrelation. The OP 
approach emphasizes the procedure of going from measure to recursion 
parameters, that is, the inverse spectral problem, while spectral theo- 
rists tend to start with recursion parameters and so work with direct 
spectral theory. 

Potential theory ideas in the orthogonal polynomial community go 
back at least to a deep 1919 paper of Faber [35] and a seminal 1924 
paper of Szego [107j with critical later developments of Kalmar [63] and 
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Erdos-Turan [3lj. The modem theory was initiated by UUman [114] 
(see also [113 [M [IHl ESI [M [M M and eariier related work 
of Korovkin [68] and Widom |122j ). followed by an often overlooked 
paper of Van Assche [120], and culminating in the comprehensive and 
deep monograph of Stahl-Totik [105J. (We are ignoring the important 
developments connected to variable weights and external potentials, 
which are marginal to the themes we study; see [9lJ and references 
therein.) 

On the spectral theory community side, theoretical physicists re- 
discovered Szego's potential theory connection of the growth of poly- 
nomials and the density of zeros — this is called the Thouless formula 
after [llOj . although discovered slightly earlier by Herbert and Jones 
[51j . The new elements involve ergodic classes of potentials, especially 
Kotani theory (see [691 ESI EOl El IMl 127] ) . 

One purpose of this paper is to make propaganda on both sides: to 
explain some of the main aspects of the Stahl-Totik results to spectral 
theorists and the relevant parts of Kotani theory to the OP community. 
But this article looks forward even more than it looks back. In thinking 
through the issues, I realized there were many interesting questions to 
examine. Motivated in part by the remark that one can often learn from 
wrong conjectures [56], I make several conjectures which, depending 
on your point of view, can be regarded as either bold or foolhardy (I 
especially have Conj ectures 18 . 71 and 18 . 1 1 1 in mind). 

The potential of a measure /z on C is defined by 



J ^og\x-y\ ^dfi{y) (1.1) 



which, for each x, is well defined (although perhaps oo) if /i has compact 
support. The relevance of this to polynomials comes from noting that 
if Pn is a monic polynomial, 

n 

Pn{z) = - Z,) (1.2) 



and dun its zero counting measure, that is, 

(1.3) 



1 " 

the point measure with nz/„({w}) = multiplicity of w as a root of Pn, 
then 

|P„(z)|^/" = exp(-<|..„(^)) (1.4) 
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If now (i/i is a measure of compact support on C, let X„(z) and Xn{z) 
be the monic orthogonal and orthonormal polynomials for ci/x, that is, 

Xn{z) = z"' + lower order (1.5) 

with 

/ Xn{z) Xm{z) dfl{z) = \\Xn\\ (1.6) 

and 

^n{z) = (1.7) 

Here and elsewhere || • || without a subscript means the norm for the 
measure currently under consideration. 

When supp((i/i) C M, we use P„,p„ and note (see |lU8i [5U]) there are 
Jacobi parameters {ct„,&„}^i G [(0, oo) x ]R]°°, so 

xpn{x) = an+iPn+i{x) + 6„+ip„,(x) + a„p„_i(a;) (1.8) 

\\Pj=a,...anfi(RY/^ 

and if supp((i/i) C dB>, the unit circle, we use $n,</2n and note (see 
[1081 m EHl |9S]) there are Verblunsky coefficients {an}n=o e D°°, so 

||$„(^)|| =P0...Pn-l/i(9D)l/2 ^^^^Q) 

where 

K{^) = z-^M^) p, = (1 - |a,f )V2 (1.11) 

As usual, we will use J for the Jacobi matrix formed from the param- 
eters in the OPRL case, that is, J is tridiagonal with bj on diagonal 
and ttj off-diagonal. 

The Xn minimize norms, that is, 

WXnWmd/,) = min{||(5„||i2 I Qn{z) = z"- + lower order} (1.12) 

Given a compact E G C, the Chebyshev polynomials are defined by 
(L°° is the sup norm over E) 

\\Tn\\L°^{E) = min{||(5„||L«' I Qn{z) = z'^ + lower order} (1-13) 

These minimum conditions suggest that extreme objects in potential 
theory, namely, the capacity, C{E), and equilibrium measure, dpE, 
discussed in (SOj El EHl E] and Appendix A will play a role (ter- 
minology from Appendix A is used extensively below). In fact, going 
back to Szego |107] (we sketch a proof in Appendix B), one knows 
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Theorem 1.1 (Szego |107j ). For any compact E (Z C with Chebyshev 
polynomials, T^, one has 

lim =C{E) (1.14) 

This has an immediate coroUary (it appears with this argument in 
Widom [122] and may well be earlier): 

Corollary 1.2. Let ^ be a measure of compact support, E, in C Let 
Xn{z] dfi) be its monic OPs. Then 

hmsup <C(i?) (1.15) 

n— >oo 

Proof. By ([Til]), 

where T„ are the Chebyshev polynomials for E. On E, \Tn{z)\ < 
\\Tn\\L°°{E) SO, since supp((iyu) = E, 

and ffTTHl) follows from fOll) . □ 
For OPRL and OPUC, the relation ffTTTBD says 

limsup(ai . . . a„)^/" < C{E) (OPRL) (1.18) 
limsup(pi...p„)^/" < C(E) (OPUC) (1.19) 

f ll.lSp is a kind of thickness indication of the spectrum of discrete 
Schrodinger operators (with aj = 1) where it is not widely appreci- 
ated that C{E)>1. 

In many cases that occur in spectral theory, one considers discrete 
and essential spectrum. In this context, cress('^At) is the nonisolated 
points of supp((i/i). a^^dn) = supp{dfi)\aess{dfi) is a countable discrete 
set. If du is any measure with finite Coulomb energy ulcr^ldfi)) = 0, 
thus C(supp((i/i)) = C{aess{d^)); so we will often consider E = crcss{dfi) 
in (11.151) . In fact, as discussed in Appendix A after Theorem IA.131 we 
should take E = crcap{dfi). 

The inequality fll.l6p suggests singling out a special case. A measure 
dfi of compact support, E, on C is called regular if and only if 

lim IIXJI^/" = C{E) (1.20) 



n—*oo 



For E = [—1, 1], this class was singled out by UUman [114j : the general 
case is due to Stahl-Totik |105j . 
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Example 1.3. The Nevai class, N{a,b), with a > 0, 6 G M, is the set 
of probabihty measures on M whose Jacobi parameters obey 

an ^ a ha b (1-21) 

The Jacobi matrix with an = a, bn = b is easily seen to have spectrum 

E{a,b) = [b-2a,b + 2a\ (1.22) 

so, by dMD, 

C{E{a,b)) = a (1.23) 
By Weyl's theorem, if /i G N{a, b), acss(Ai) = E{a, 6), so /i is regular. □ 

Example 1.4. Here is an example of a regular measure on M not in a 
Nevai class. Let dfi be the measure with Jacobi parameters bn = and 

n ^ k"^ for all fc „ 

9 (1-24) 
n = k for some k 

Clearly, lim(ai . . .a„y/" = 1, so if supp(c//i) = [—2,2] (which has ca- 
pacity 1 by (11.231) ). we will have a regular measure not in a Nevai 
class. Since (^o) — i o^^c) ^^Y c > 0, the Jacobi matrix J as- 
sociated to dfi is bounded below by a diagonal matrix with elements 
either — |, —1, — |, or —2 (for n = 1,2, /c^ or fc^ + 1 and otherwise), 
so J > —2. Similarly, J < 2. Thus, cr(J) = supp((i/i) C [—2,2]. On 
the other hand, since lim(ai . . . a„)^/" = 1, fll.lSp implies C{E) > 1 
where E = supp((i/i). li E ^ [—2,2], it is missing an open subset 
and so \E\ < 4 and C{E) < 1 (by (j^ST])). Thus C{E) > 1 implies 
E = [—2,2]. Alternatively, using plane wave trial functions cut off to 
live in [k"^ + 2,{k + 1)^ — 1], we easily see directly that [—2, 2] C ct(J). 

This example has no a.c. spectrum by results of Remling [90]. In 
Section [8] (see Example 18.121) . we have models which are regular, not 
in Nevai class with nonempty a.c. spectrum. □ 

Example 1.5. The CN (for Cesaro-Nevai) class was introduced by 
Golinskii-Khrushchev |16] for OPUC and it has an OPRL analog. For 
OPRL, it says 

1 



n 



(1.25) 



+ \bj 

Example [L4] is in this class and is regular, but it is not true that every 
element of CN for OPRL is regular; for example, if a„ = 1 and each bj 
is or 1 so (11.251) holds but with arbitrarily long strings of only O's and 
also of only I's, e.g., bj = 1 if n"^ < j < n"^ + n and bj = otherwise. 
Then a{J) = [-2,3] with C{a{J)) = f, but (ai...a„)i/" ^ 1. (To 
see that cr(J) = [—2,3], let J+,J- be the matrices with = 1 and 



6 



B. SIMON 



bn = 1 (for J+) and 6„ = (for J_). Then -2 < J_ < J < J+ < 3, 
so cr(J) C [—2,3]. On the other hand, because of the long strings, 
a variational argument shows cr{J+) U cr{J-) C o"(J).) However, for 
OPUC, the subset of CN class with sup„|a„| < 1 consists of only 
regular measures. For by Theorem 4.3.17 of [98], cridfi) = d3 with 
capacity 1. On the other hand, ii A = sup„|a„| and 

then (since log|l — x| is convex) 

-logp, < L(A)|«,f 

so 

n— 1 n— 1 n— 1 

- T.^ogp, < L{A) - J2 l«.f < L{A) - J2 

j=0 j=0 j=0 

goes to zero so (po • • • Pn-iY^"" —^1- It is easy to see that if sup^la^l < 1 
is dropped, regularity can be lost. □ 

Example 1.6. Let = | and let bn = ±1 chosen as identically 
distributed random variables. As above, all these random J's have 
— 2 < J < 2, so supp((ip) C [—2,2]. Since there will be, with 
probability 1, long stretches of 6„ = 1 or 6„ = —1, it is easy to 
see supp(rf/i) D ([-1,1] + 1) U ([-1,1] - 1) = [-2,2]. Thus, a typ- 
ical random dp has support [—2,2] with capacity 1, but obviously 
lim(ai . . . a^)^/" = |. This shows there are measures which are not 
regular. By Example II. 3^ random slowly decaying Jacobi matrices are 
regular, so neither randomness nor pure point measures necessarily de- 
stroy regularity. We return to pure point measures in Theorem 15.51 and 
Corollary 15.61 □ 

Section [8] has many more examples of regular measures. Regularity 
is important because of its connections to zero distributions and to root 
asymptotics. Let dun denote the zero distribution for Xn{z) defined by 
ffrgj) . Then 

Theorem 1.7. Let dfi be a measure on M with (Tcssidp) = E compact 
and C{E) > 0. If fi is regular, then dun converges weakly to dpE, the 
equilibrium measure for E. 

Remarks. 1. For E = [0, 1], ideas close to this occur in Erdos-Turan 
[34]. The full result is in Stahl-Totik [105] who prove a stronger result. 
Rather than C M, they need that the unbounded component, Q, of 
C \ is dense in C. We will prove Theorem 1 1.71 in Section [2l 
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2. The result is false for measures on 83. Indeed, it fails for dfi = 
1^, that is, an = and $n(^) = However, there is a result for 
paraorthogonal polynomials and for the balayage of di>n- Theorem 11.71 
is true if supp((i/i) C dB) but is not all of dB>. We will discuss this 
further in Section [3] where we also prove a version of Theorem 11.71 for 
OPUC. 

For later purposes, we note 

Proposition 1.8. Let dfj, be a measure on M with (Toss('^A*) = E com- 
pact. Then any limit of du^ is supported on E. 

Proof. It is known (see [981 Sect. 1.2]) that if (a, 6) fl supp((iyu) = 0, 
then Pn{x) has at most one zero in (a, 6). It follows that if e is an 
isolated point of supp((i/i), then (e — 5, e + 5) has at most three zeros 
for 5 small (with more argument, one can get two). Thus, points not 
in E have neighborhoods, A^, with Un{N) < f • □ 

Stahl-Totik [105J also have the following almost converse (their 
Sect. 2.2) — for E' C M, we prove a slightly stronger result; see The- 
orem [231 

Theorem 1.9. Let dfi be a measure on M with cress('^/^) = E compact 
and C{E) > 0. Suppose that dvn ~^ dpE, the equilibrium measure. 
Then either dfi is regular or there exists a Borel set, X , with dfi{M. \ 
X) = andC{X) =0. 

Remarks. 1. As an example where such an X exists even though 
C(supp(;u)) > 0, consider a jj, which is dense pure point on [—2,2]. 

2. In Section [HI we will see explicit examples where dvn dpE but 
dp is not regular. 

The other connection is to root asymptotics of the OPs. Recall the 
Green's function, Ge{z), is defined by (]A.40|) : it vanishes q.e. (quasi- 
everywhere, defined in Appendix A) on E, is harmonic on Q, and as- 
ymptotic to log 1 2; I — logC(-E') + 0(1) as \z\ 00. The main theorem 
on root asymptotics is: 

Theorem 1.10. Let E G C be compact and let p be a measure of 
compact support with cress(/i) = E. Then the following are equivalent: 

(i) p is regular, that is, lim„„»oo ll^n|li'2'(rf^) = C{E). 

(ii) For all z in C, uniformly on compacts, 

limsup|x„(z)|^/'' < e^^(^) (1.26) 
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(iii) For q.e. z in dQ {with fl the unbounded connected component of 
C\E), we have 

limsup|x„(2)|^/" < 1 (1.27) 

Moreover, if (i)-(iii) hold, then {here cvh = closed convex hull) 

(iv) For every z E C \ cvh(supp((i/i)), we have 

lim |x„(2)|^/" = e^^(^) (1.28) 

n— >oo 

(v) For q.e. z E dQ, 

limsup|a;„(z)|^/" = 1 (1.29) 

n— >oo 

(vi) For any sequence Qn{z) of polynomials of degree n, for all z G C, 

1/n 

< e^^(^) (1.30) 

Remark. It is easy to see that (iv), (v) or (vi) are equivalent to (i)- 
(iii). 

For C M, we will prove this in Section [21 For E C 9D, we prove it 
in Section [31 

The original result asserting cases where regularity holds was proven 
in 1940! 

Theorem 1.11 (Erdos-Turan [31]). Letdfj, be supported on [—2,2] and 
suppose 

dfi{x) = w{x) dx + dfis (1-31) 

with dfis singular. Suppose w{x) > for a.e. x in [—2,2]. Then /i is 
regular. 

Remarks. 1. Erdos-Turan [31] worked on [—1, 1] and had dfig = 0. 

2. We now have a stronger result than this — namely, Rakhmanov's 
theorem (see |99l Ch. 9]). If w{x) > for a.e. x, one knows a„ — *• 1 
(and bn — ^ 0) much more than (oi . . . an)^/"" 1 (equivalently, we have 
ratio asymptotics on the p's and not just root asymptotics). Regularity 
is a "poor man's" Rakhmanov's theorem. But unlike Rakhmanov's 
theorem which is only known for a few other E^s (see [29l [90] and the 
discussion in Section [8]), this weaker version holds very generally. 

3. In this case, dpE is equivalent to dx, so fll.3ip and W{x) > for 
a.e. X is equivalent to saying that pe is /i-a.c. 

In Section [H we will prove the following vast generalization of the 
Erdos-Turan result: 



lim sup 



Qn{z) 



\\Q 
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Theorem 1.12 (Widom |122j ). Let fi be a measure on M with com- 
pact support and E = aess{dfi) and C{E) > 0. Suppose dpE is the 
equilibrium measure for E and 

djji = w{x) dpE^x) + djjis (1-32) 

where dfig is dpE-singular. Suppose w{x) > for dpE-a.e. x. Then p, 
is regular. 

Remarks. 1. As above, (11.321) + w{x) > is equivalent to saying that 
dpE is absolutely continuous with respect to dp. 

2. Widom's result is much more general than what we have in this 
theorem. His ii^ is a general compact set in C. His polynomials are 
defined by general families of minimum conditions, for example, 
minimizers. Most importantly, he has a general family of support con- 
ditions that, as he notes in a one-sentence remark, include the case 
where dpE is a.c. with respect to dp. Because of its spectral theory 
connection, we have focused on the minimizers, although it is not 
hard to accommodate more general ones. We focus on the w > case 
because if one goes beyond that, it is better to look at conditions that 
depend on weights and not just supports of the measure as Widom 
(and Ullman |114j ) do (see Theorem II. 131 below). 

3. In Section HI we will give a proof of this theorem due to Van 
Assche [T20j who mentions Widom's paper but says it is not clear his 
hypotheses apply despite an explicit (albeit terse) aside in Widom's 
paper. Stahl-Totik [105j state Theorem 11.121 explicitly. They seem to 
be unaware of Van Assche's paper or Widom's aside. 

It was Geronimus [13] who seems to have first noted that there are 
non-a.c. measures which are regular (and later Widom |122j and Ullman 
|114] ). Of course, with the discovery of Nevai class measures which are 
not a.c. [951 [ml [781 [79l [801 [971 [671 , there are many examples, but 
given a measure, one would like to know effective criteria. Stahl-Totik 
|105[ Ch. 4] have many, of which we single out: 

Theorem 1.13 (Stahl-Totik |1U5] ). Let E be a finite union of disjoint 
closed intervals in M. Suppose p is a measure on M with cxcssidp) = E, 
and for any r] > (|-| is Lebesgue measure), 

lim \{x I p{[x -±,x + ^])< e-'""}! = (1.33) 
Then p is regular. 

Theorem 1.14 (Stahl-Totik |105j ). Let E be a finite union of disjoint 
closed intervals in M. Suppose p is a measure on M and that p is 
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regular. Then for any rj > 0, 

lim C{{xeE\fi{[x-^,x + j;^])< e-'""}) = (1.34) 

Remarks. 1. We will prove Theorem II. 131 in Section [31 

2. Stahl-Totik [105j state these results for = [— 1, 1], but it is easy 
to accommodate finite unions of disjoint closed intervals; see Corol- 
lary [621 

In Section ^ we turn to structural results (all due to Stahl-Totik 
[105] ) connected to inheritance of regularity when measures have a 
relation, for example, when restrictions of regular measures are regular. 

Section [7] discusses relations of potential theory and ergodic Jacobi 
matrices. This theory concerns OPRL (or OPUC) whose recursion 
coefficients are samples of an ergodic process — as examples, totally 
random or almost periodic cases. In that case, various ergodic the- 
orems guarantee the existence of lim(ai . . .an)^/", of du^ = hmdun, 
and of a natural Lyapunov exponent, 7(-2), which off of supp((i/i) is 
\ira\pn{z; dn)]^^"" and is subharmonic on C. In that section, we will 
prove some of the few new results of this paper: 

Theorem 1.15. Let dfi^^ be the measures associated to an ergodic fam- 
ily of OPRL, duoo and 7 its density of states and Lyapunov exponent. 
Let E = supp(c/z/oo). Then the following are equivalent: 

(a) 7(x) = for dpE-a.e. x 

(b) lim (ai(cu)...a„(cj))i/" = C(E) (1.35) 

for a.e. uj. Moreover, if {a) and (b) hold, then 

duoo{x) = dpE^x) (1.36) 

with dpE the equilibrium measure for E. Conversely, if fll.36p holds, 
either (a) and (b) hold, or else for a.e. u, dpi^^ is supported on a set of 
capacity zero. 

Remarks. 1. We will prove that for a.e. tu, 

lim (ai(^)...a„(a;))i/" = C(E)expf- / ^{x) dpE^x)] (1.37) 



+00 



2. In Section [HI we will see examples where dvoo = dpE but (11.351) 
fails. Of course, (a) also fails. 



The following is an ultimate version of what is sometimes called the 
Pastur-Ishii theorem (see Section [7]). 
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Theorem 1.16. Let d^^ be a family of measures associated to an er- 
godic family of OPRL and let 7 be its Lyapunov exponent. Let S gM. 
be the Borel set of x G with 7(0;) > 0. Then for a.e. uo, there exists 
of capacity zero so dfi^{S \ Q^) = 0. In particular, djji^ \ S is of 
local Hausdorff dimension zero. 

We should explain what is really new in this theorem. It has been 
known since Pastur [86] and Ishii [53] that for ergodic Schrodinger op- 
erators, the spectral measures are supported on the eigenvalues union 
the bad set where Lyapunov behavior fails (this bad set actually occurs, 
e.g., [IHEQ]). The classic result is that the bad set has Lebesgue mea- 
sure zero. The new result here (elementary given a potential theoretic 
point of view!) is that the bad set has capacity zero. 

Section [H] describes examples, open questions, and conjectures. Sec- 
tion [H] has some remarks on the possible extensions of these ideas to 
continuum Schrodinger operators. Appendix A is a primer of potential 
theory and Appendix B proves Theorem ll.ll on Chebyshev polynomials. 

It is a pleasure to thank Jonathan Breuer, Jacob Christiansen, David 
Damanik, Svetlana Jitomirskaya, Yoram Last, Christian Remling, Vil- 
mos Totik, and Maxim Zinchenko for useful discussions. I would also 
like to thank Ehud de Shalit and Yoram Last for the hospitality of the 
Einstein Institute of Mathematics of the Hebrew University where part 
of this paper was written. 



In this section, our main goal is to prove Theorems 11.71 and 11.101 
for OPRL. The key will be a series of arguments familiar to spectral 
theorists as the Thouless formula, albeit in a different (nonergodic) 
guise. The key will be an analog of positivity of the Lyapunov exponent 
off the spectrum. 

Lemma 2.1. (a) Let J be a bounded Jacobi matrix and let H be the 

convex hull of the spectrum of J. For any if G L^(]R, d/i), 



Proof. In a spectral representation, J is multiplication by x. \i d = 
dist(2;, if), there is G with Re[(x — z)u\ > d for all x E H. Thus 
Re((y?, (J - z)^)uj) > dyf, which yields (O). 



2. Regular Measures for OPRL 



\{^,{J-z)^)\ > dist{z,H)M' 
(b) The Jacobi parameters an obey {recall an > 0) 

ttn < \ diam(fr) 



(2.1) 



(2.2) 
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Let -D = I diam(if) and c = center of if so if = [c — D,c + D]. Then 

XPnPn-l dfX 
[X - c)pnPn-l dfX 



< sup \x — c\ = D 

a(J) 

proving (12.21) . □ 
The following is related to the proof of Theorem 4.3.15 in 



Proposition 2.2. Let dfi be a measure on M of compact support, 
Pn{x,dfi) the normalized OPRL, and H the convex hull of the sup- 
port of dfi. For z ^ H, let d{z) = dist(2;, if). Let D = |diam(ii). 
Then for such z, 

M^,rf/i)P> ' (2.3) 

In particular, Pn{z) 7^ for all n and 

liminf|p„(z,d/i)|i/" >(^^(^^y > 1 (2.4) 

Remark. Of course, it is well known that pn has all its zeros on if. 
Proof. Let '^n{x) be the function 

n 

fnix) = '^Pniz)Pnix) (2.5) 
j=0 

which has components ipn = {Po{z), . . . ,p„(z), 0, 0, ... ) in Pn{x) basis. 
Then, by the recursion relation, 

{0 j n, n + 1 

-an+iP„+i{z) j = n (2.6) 
an+iPn{z) j = n+l 

(a version of the CD formula!). Thus, 



(V?n, (J - Z)(pn) = -an+lPn+liz) Pn{z) (2.7) 

and (12.11) becomes 

n 

\Pn+l{z)Pn{z)\>dY,\pA^)\^ (2-8) 
j=0 



EQUILIBRIUM MEASURES AND CAPACITIES IN SPECTRAL THEORY 13 

By O, 



d 



\Pn+liz)pniz)\ > — ^\Pjiz 



D 

j=0 

Next use 2\xy\ < ax^ + oT^y^ for any a to see 



which, with (12. 9p . imphes 



^ 3=0 



This imphes that 

71+1 

j=0 

so, since po{z) = 1, we obtain 



1 + 



1 + 



i=o 



(2.9) 



(2.10) 



(2.11) 



(2.12) 



(2.13) 



j=0 

(12J3|) plus (12111) imply (EJ]), and that implies (El). □ 

Remark. (12. 4p is also related to Schnol's theorem (see [921 [93] and [98| 
Lemma 4.3.13]) and to Combes-Thomas estimates [23| [T]. 

This yields the key estimate, given the following equality: 

Theorem 2.3. Let dfi be a measure of compact support on M with H 
the convex hull ofsupp{dfi). Let n{j) be a subsequence {i.e., n(l) < 
n(2) < n{3) < . . . m {0, 1, 2, . . . }) so that the zero counting measures 
dun(j) have a weak limit duoo and so that (ai . . . an{j)Y^"'^-^'^ has a nonzero 
limit A. Then, for any z ^ H , 

hm b„(,)(z)|i/"(^-) = A-'exp{-^,Jz)) (2.14) 

where is the potential of u. In particular, 

expi-<l>,^{z)) > A (2.15) 

Proof. (11.41) says that 



bn(i)(2;)r/"^^'H«l---«n(i)) 



exp(-<f.„,^,,(2;)) 



(2.16) 



For z ^ H, log|z — y\ ^ is continuous on H so since Un and so 
are supported on H (indeed, u^o is supported on cr^ss^dfi)), 



(3)" 



^u^{z) and (12161) implies (1214]) . By ([Ml), LHS of > 1, which 

imphes ([215D . □ 
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Note: f l2.15p implies that (^y^ is bounded above which, by arguments 
of Craig-Simon [SS], imphes z/oo((— cxd, ii^]) is log-Holder continuous. 
This is a new result, although the fact for ergodic Jacobi matrices is 
due to Craig-Simon [25]. 

This yields an independent proof of Corollary 11.21 for OPRL, and 
more: 

Theorem 2.4. Under the hypotheses of Theore'm \2.3[ if E = acss{dfJ'), 
then A < C{E), and if A = C{E), then du^o = dpE, the equilibrium 
measure for E. In particular, if /i is regular {i.e., lim(ai . . . On)^/" = 
C{E)), then dvn ^ dpE and ( 11.28^ holds for z ^ H. 

Remark. Thus, we have proven Corollary 11.21 again . Theorem II. 7[ and 
one part of Theorem 11.101 

Proof By ( HJM for z ^ H, 

^yJz)<\ogiA-') (2.17) 

By lower semicontinuity, this also holds on H. Integrating du^o using 
(lA.6p . we obtain 

Siu^) < log(A-i) (2.18) 

Since inf^(^(z/)) = \og{C{E)-^), we obtain \og{C{Ey^) < \og{A-^), 
that is, A < C{E). By uniqueness of minimizers, if A = C{E), du^o = 
dpE and regularity implies dpE is the only limit point. By compactness, 
dun dpE, and then, by (12.141) . we obtain (11.281) for z ^ H. □ 

Completion of the Proof of Theorem \l.lCh for OPRL. We proved 
above that (i) =^ (iv) and so, by the submean property of 1/(^)1^/" 
(alternatively, by the subharmonicity of log|/(2;)|) for analytic func- 
tions, we get (ii) also on H and thus have (i) =^ (ii) in full, (ii) ^ (iii) 
is trivial. 

(iii) ^ (i). Pick a subsequence n{j) so that {ai . . . an{j)Y^^^^'^ 
liminf (oi . . . a„(j))-^/" = A, and so Und) ^oo- By (11.41) and Theo- 
rem ISiTl (iii) implies for q.e. x in ii^ we have that ^v^oi^) ^ log(^~^)- 
Thus, since dpE gives zero weight to zero capacity sets (see Proposi- 
tion IMl) and (1X21) . 



\og{A-^)< j \og^,^{x)dpE{x) 



< log(C(E)-i) (2.19) 
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by (1X231) . Thus A'^ < C{E)-\ so C{E) < A. By Theorem 1231 (or 
Corollary II. 2p . we see A = C{E), that is, fi is regular. 

The reader may be concerned about this argument ii A = 0. But in 
that case, Theorem I A. 71 and fll.27p imply that q.e. on E, $^(x) = oo 
which is inconsistent with Theorem 1 A. 1 1 1 (or with Corollary lA. 50 . Thus 
(1T:271) implies A>0. 

(i) =^ (v). This is immediate from Theorem 12.41 the fact that equahty 
holds q.e. in (lAlBl) and in ([031) . 

(ii) =^ (vi). Without loss, we can redefine Qn so ||Qn||L2((i/i) = 1- Then 



Qn{z) = ^Cj^riPj{z,dll) (2.20) 
j=0 

where 

n 

J2 \Cj,n\^ = 1 \Cj,n\ < 1 (2.21) 

i=o 

Thus 

\Qniz)\ <n sup b,(z,c?/i)| (2.22) 

0<i<n 

and (1T:26|) ^ (OOj) . □ 

This completes the proof of Theorem 11.10! for OPRL and our pre- 
sentation of the key properties of regular measures for OPRL. We turn 
to relations between the support of djj, and regularity of the density of 
zeros that will include Theorem 11.91 

Theorem 2.5. Let dfi be a measure of compact support, E, with Jacobi 
parameters, {a„,6„}^]^. Let n{j) be a subsequence so that dunU) has a 
limit, dpE, the equilibrium measure for E. Then either 
(a) 

lim (ai . . . a„(,))i/"(^) = C{E) (2.23) 

j->oo 

or 

(b) fi is carried by a set of capacity zero, that is, there is X C E of 
capacity zero so fi{M.\ X) = 0. 

Proof. Let A be a limit point of (oi . . . a„(j))^''"'. If A = 0, interpret 
A~^ as oo. By ( I2.16P and the upper envelope theorem (Theorem IA.7p . 
we see for some subsubsequence n(j), 

hm b^iO-)(x)r/"(^') = A-iexp(-<l>,,(x)) (2.24) 
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for q.e. x. By Theorem lA.lOl $p^(x) = \og{C{E)^^) for q.e. x. So for 
q.e. X E E, 

lim =A-iC(£;) (2.25) 

On the other hand (see (I4.14p below), for /i-a.e. x, we have 

\Pn{x)\<Cix)in + l) (2.26) 

so for such X, 

hmsup|p„(a;)|^/" < 1 (2.27) 

If A < C{E), then ^ > 1, so (12:271) can only hold on the set 
of capacity zero where fl2.25p fails, that is, either A = C{E) (since it 
is always true that A < C{E)) or /i is carried by a set of capacity 
zero. □ 

Before leaving the subject of OPRL, we want to say something about 
nonregular situations: 

Theorem 2.6. Let fi be a fixed measure of compact support on M. 

(a) The set of limit points of (oi . . . a^)^/"" is always a closed interval. 

(b) The set of limits of zero counting measures dun is always a closed 
compact set. 

Remarks. 1. As quoted in [119j, where the first proof of (a) appeared, 
(a) is a theorem of Freud and Ziegler. 

2. Part (b) was conjectured in UUman [117] and is proven in Stahl- 
Totik P2Sj (see Theorem 2.1.4 of [IDS]). 

3. Stahl-Totik |105j also prove (their Theorem 2.2.1) that so long 
as no carrier of n has capacity zero, the existence of a limit for dvn{j) 
implies the existence of a limit for (ai . . . a„(j))^/"^-^^. However, as we 
will see (Example 12. 7p . the converse is false. 

Proof. We sketch the proof of (a); the proof of (b) can be found in 
|1U5] and is similar in spirit. The set of limit points is a closed subset 
of [0, C(-E')]. If it is not connected, we can find limit points A < B and 
c G {A.,B) which is not a limit point. 
Thus, there are N and e so for n > N, 

r„ = (ai...a„)i/"^ (c-e,c + £) (2.28) 

Suppose Tn < c — e and let D = ^ diam(cvh(supp(/i))) > a„ by (12. 2p . 
Then 

r„+i = ay++'r"^"+' < ^'/"+'(c - £)"/"+' (2.29) 
Since RHS of fl2.29p converges to c — e, we can find A''i so 

n > A^i ^ RHS of (12:291) < c (2.30) 
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Thus n > A^, n > A^i, and r„ < c - e implies Tn+i <c-e (hy (E^H])). 
It follows that r„ cannot have both A and B as limit points. 

This contradiction proves the set of limit points is an interval. □ 

Example 2.7. This example shows that (ai . . . a„)^/" may have a limit 
(necessarily strictly less than C{E)) but (iz/„ does not. A more com- 
plicated example appears as Example 2.2.7 in |lU5j . Let a„ = 1 (so 
(ai . . . anY^"- — > 1) and 

^ ^ fl N2e<n< N21+1 
y-l N21+1 < n < N21+2 

where = 2 . It is easy to see by looking at traces of powers of the 
cutoff Jacobi matrix that dvj^2^ — > (ip[_i^3] and dvj^2^^^ c/p[_3 i]. □ 

There is another result about the set of limit points that should be 
mentioned in connection with work of Ullman and collaborators. Define 

to be inf of the capacity of Borel sets, S, which are carriers of fi in 
the sense that /i(]R \ S) = 0. For example, if /i is a dense pure point 
measure with support E = [—2,2], p is supported on a countable set, 
so = even though C{E) = 1. Then, in general, Ullman shows that 
any limit point of (oi . . . fln)^^" lies in [c^, C(supp((i/i))], and Wyneken 
|123j proved that given any fi and any [A, B] C [c^, C(supp((iyu))], there 
is rj mutually equivalent to /i so the set of limit points of Tn{ri) is [A, B] 
(see also Theorem 15.41 below). 

In particular, these results show that if = C(supp((i/i)), then p is 
regular — a theorem of Ullman |114j , although Widom |122j essentially 
had the same theorem (this oversimplifies the relation between Widom 
[122] and Ullman [IH]; see [TU51 Ch. 4]). We have not discussed this 
result in detail because the Stahl-Totik criterion of Theorem 11.131 es- 
sentially subsumes these earlier works (at least for E a finite union of 
closed intervals) and we will prove that in Section [51 

3. Regular Measures for OPUC 

In this section, we will prove Theorem II. 101 for OPUC and an analog 
of Theorem II. 7[ Here one issue will be that if E = dB), the zero 
density may not converge to a measure on 9D. The key step concerns 
Proposition 12.21 which essentially depended on the CD formula which 
is only known for OPRL and OPUC, and where the OPUC version is 
not obviously relevant. Instead, we will see, using operator theoretic 
methods |101j . that there is a kind of "half CD formula" that suffices. 
We begin with an analog of Lemma 12.11 
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Lemma 3.1. (a) Let fi be a measure of compact support on C and H 
the convex hull of the support of fi. Let be multiplication by z 
on L^(C, c?yu). Then for any Zq & C and (p G L'^{C, dfi), we have 

\{ip,{M,-zo)ip)\ > dist{zo,H)\\ipf (3.1) 

(b) Let D be defined by 

D = mill [max I2; — wll (3.2) 

{which lies between | diam(/7) anc? diam(if)). Then 

\\Xn+l\\L^^(d^l) < D\\Xn\\L^^{d^l) (3.3) 
Proof, (a) Let uo G (9D. Then 

\{ip,{M,-zo)v)\ > / Re{{z - za)u)\^{z)\^ d^l{z) 



> mill Re{{z — zo)lj)\\(p\ 



Maximizing over u yields (13. ip . 

(b) Since {z — w)Xn is a monic polynomial of degree n + 1, 

< II (-2 ^ 'W^)-^n|| < max b — w| IIX^II 

Minimizing over w yields (13.31) . □ 

To get the analog of ( 12. 7p . we need 

Proposition 3.2. Let dfi be a measure of compact support on C and 
let Mz be multiplication by z on L'^[C,dfi). Let K be the orthogonal 
projection in L'^{C, dfi) onto the n+1 -dimensional subspace polynomials 
of degree at most n. Then 

[M„ K]K = ■ (3.4) 

Remark. This is essentially "half the CD formula; operator theoretic 
approaches to the CD formula are discussed in |lUlj . 

Proof. For any ip, 

[M„ K]K^ = (1 - K)z{Kip) (3.5) 

This clearly vanishes if Kip = or if </) G raniC„_i. Thus, it is a rank 
one operator. Moreover, since (1 — K)zXn = Xn+i, we see 

Since Xn+i = ||X„_|_i ||x„,+i and X„ = ||X„||x„, we see that (13.41) holds. 

□ 
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Proposition 3.3. Let dfi be a measure of compact support on C, 
Xn{z;dfi) the normalized OPs, and H the convex hull of the support 
of dfj,. For zq ^ H , let d{zQ) = dist(zo, H) and let D he given by (13. 2p . 
Then for such zq, 

dVf /d-'-"-' 



In particular, Xn{zo) ^ for all n and 

YmviTii\xn{zo]d^i)\^''' > ( 1 + ( ^ ) ) > 1 (3.7) 



d ^ 



D 

Remark. Again, it is well known (a theorem of Fejer) that zeros of x„ 
lie in H. 

Proof. Define 

n 

^n{w) = ^ Xj{zo) Xj{w) (3.8) 
j=0 

We claim 



{ifn, (M^ - ZQ)ipn) = II „ 11 Xn{Zo) Xn+l{zo) (3.9) 



'-n 



This is precisely an analog of (12. 7p . Given this and Lemma [3.11 the 
proof is identical to that of Proposition 12.21 

To prove (13.91) . we note the integral kernel of Kn is 

n 

Kr,{s,t) = Y,Pjis)p^ (3.10) 
i=o 

and that (13. 4p says 



> - w)Kn{s, w)Kn{w, t) dfi{w) = "|^"'^^ ' X„+i(s) Xn{Zo) (3.11) 

\\^n\\ 

(13. lip originally holds for a.e. s,t in supp((i/i), but since both sides are 
polynomials in s and i, for all s,t. Setting s = t = zq, (13.111) is just 
(ED. □ 

Now we want to specialize to OPUC. The zeros in that case lie in D. 
One defines the balayage of the zeros measure, dun, on 83 by 

df) 

V{du) = F{e) - (3.12) 
Zn 

where 

FiO)= [ ^P^d^n{z) (3.13) 
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It is the unique measure on dD with 

z'V{dun) = I z'du^z) (3.14) 



for > (see [981 Prop. 8.2.2]). 
Since \z\ > 1 > |w| imphes 



log|z- w;r^ = -log|;z| +Re(^^ -^(^^^ ^ (3.15) 
by (13.141) . we have 



\z\ > I ^ ^,„iz) = ^r(du„)iz) (3.16) 

If dun duoo, then V{dvn) 'P{dh'oo), and this equals duoo if du^c is 
a measure on dll>. If supp((i/i) ^ dB), then it is known that the bulk of 
the zeros goes to dB) (Widom's zero theorem; see Thm. 8.1.8]), so 
duoo is a measure on 9D. It is also known (see [98l Thm. 8.2.7]) that the 
zero counting measures for the paraorthogonal polynomials (POPUC) 
have the same weak limits as V{di>n). The analogs of Theorems 12.31 
and 12.41 are thus: 

Theorem 3.4. Let dn be a measure on (9D, the unit circle. Let n{j) 
be a subsequence with n(l) < n{2) < . . . so that (pi . . ■ Pn{j)Y^^^^^ has 
a nonzero limit A and so that there is a measure dvoo on which is 
the weak limit of V^dunij)) {equivalently, of dunij) if supp{dfi) ^ 9D; 
equivalently, of the zero counting measures of POPUC). Then for any 
\z\ > 1 or z ^ dBi \ supp((i/i), 

hm |^„(,)(z)|i/"(^-) = A-'exp{-^,Jz)) (3.17) 

In particular, 

exp{-<^,^{z)) > A (3.18) 

It follows that if E = a^ssidfi), then A < C{E), and if p is regular 
{i.e., (pi ■ ■ ■ PnY^^ C{E)), then every limit point of V{dh>n(j)) is 
the equilibrium measure dvE- So V{dvn) duE {and if E ^ 9D, 
dvn — > dvE)- 

Proof. Given the above discussion and results, this is identical to the 
proofs of Theorems 12.31 and 12. 4[ □ 



By mimicking the proof we give for Theorem 11.101 for OPRL, we 
obtain the same result for OPUC. 
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4. Van Assche's Proof of Widom's Theorem 

In this section, we will prove Theorem 1 1 . 1 2 1 using part of Van Assche's 
approach [120] . The basic idea is simple: By a combination of Cheby- 

shev's inequality and the Borel-Cantelli lemma, if ||-Pn(j)||//2'(^'^^) A, 

then for djj-a.e. x, we have \imsvii)j^^\Pn(j){x)\^^'^^^^ < A. By us- 
ing some potential theory, we will find that the density of zeros mea- 
sure, du, supported on E obeys for q.e. x, ^u{x) > \og{A~^) a.e. dfi. 
Since dpE is a.c. with respect to dfi, this will imply J $p^(x) du^x) > 
log(74~^). But by potential theory again, <l>p^(x) < log{C {E)~^) , so we 
will have A~^ < C{E)-\ that is, C{E) < A. 

Lemma 4.1. Let dfi be a probability measure on a measure space X . 
Let fn{j) be a sequence of functions indexed by integers 1 < n(l) < 
n{2) < . . . . Suppose for some 1 < p < oo, 

hmsup \\fnu)\\];."^'^ = A (4.1) 

Then for dfi-a.e. x, 

limsup|/„(,)(x)|i/'^(^) < A (4.2) 
Proof. Fix B > A. Then 

f^{S,{B)) ^ /.({x I |/„(,)(x)| > 5"(^-)}) < (4.3) 
By and B > A, we see 

j 

so for /i-a.e. x, there is J(x) with x ^ Sj for all j > J{x). Thus, for 

limsup|/„(,)(a;)|i/"(^')<i? 
Since B is arbitrary, we have (14. 2p . □ 

Proof of Theorem \1.12 . Let A be a limit point of ll-PnO)!!^'^"^'^''^- By 
passing to a subsequence, we can suppose the zero counting measure 
dunij) has a limit duoo which, by Proposition 11.81 is supported on E. 
By Lemma [4. II for a.e. x{dfi), 

limsup|P„(j-)(x)|^/"(^') < A (4.4) 

By (11.41) for such x, 

limsupexp(-$^^^^,j(x)) < A (4.5) 
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By the upper envelope theorem (Theorem lA. 71) for q.e. a: G C, 

=hminf<l>,^^^,,(x) (4.6) 

Thus, there exist sets 5*1 and 5*2 so that /i(S'i) = and C{S2) = 0, so 
that for X e C \ (^1 U^2), 

$.^(x)>log(A-i) (4.7) 

We can now repeat the argument that led to (12.191) . By hypothesis, 
dpE is dfi-a.c. So Pe{Si) = and, of course, since £{pe) < oo, Pe{S2) = 
0. Thus, (14.71) holds a.e. dpE- 

Therefore, by fOO) . 

log(A-l)< j <i>,^{x)dpE{x) 

= J $pb(x) du^{x) 
< \og{C{E)-') 

by (1X231) . 

Thus, A"^ < C{E)-^ or C{E) < A. Thus, liminf ||P„||i/" > C{E). 
Since (see (ll.lSp ). limsup ||P„||"'^/" < C{E), we have regularity. □ 

The above proof is basically a part of Van Assche's argument [120] 
which can be simplified since he proves that du^ = dpE hj a direct 
argument using similar ideas, and we can avoid that because of the 
general argument in Section 2. 

This argument can also prove a related result — we will see examples 
of this phenomenon at the end of the next section. 

Theorem 4.2. Suppose p is a measure of compact support on M so 
E C supp((i/i) for an essentially perfect compact set E with C{E) > 0. 
Suppose dpE is a.c. with respect to dp, and for some n{l) < n{2) < . . . , 
we have 

\\PnU)C%^) ^ C{E) (4.8) 
for the monic Pn{x,dp). Let du^^j) be the corresponding zero counting 
measure. Then dunij) dpE- 

Remarks. 1. We have in mind cases where E' is a proper subset of 
supp((iyu). There will be many subsets with the same capacity, but 
there can only be one that has dpE a.e. with respect to dp. 

2. Since dp \ E regular (by Theorem 11.121) and 

\\Pn(j){.- ,|J)\\L\d^,) > ll^n(i)(-,/i f P)||L2(^^f^), we see that 

liminf||P„||^/';^,^)>C(P) 
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SO (14.81) is equivalent to a limsup assumption. 

Proof. Let duoo be a limit point of dvn{j)- As in the proof of Theo- 
rem [LT2l there exist sets Si with n^Si) = and 5*2 with C{S2) = 0, so 
for X G C \ (5*1 U 5*2), we have 

^.^{x)>\og{C{E)-') (4.9) 

Since Pe{Si) = by the assumption and Pe{S2) = since C{E) > 0, 
(14.91) holds for pE-a.-e. x. Moreover, since 

^,,{z) < logic (E)-') (4.10) 



log(C(E)-i)< J <l>.^(x) dpEix) 



for all z. 



$p^(x) duooix) 
< log(C(E)-i) (4.11) 

Thus, using (I4.10p . we see 

<l>,,{x) = log{C{E)-^) 

for z/oo-a.e. x. But $pg(;z) < log(C(-E')^"'^) for all z ^ E, so u^o is 
supported on E. B y fOT]) and (USD, $^^(x) = log(C(E)-^) for dp^j- 
a.e. X. By Theorem IA.14[ z/qo = Pe- D 

There is an alternate way to prove (14.41) without Lemma 14.11 that 
links it to ideas more familiar to spectral theorists. It is well known 
that for elliptic PDEs, there are polynomially bounded eigenfunctions 
for a.e. energy with respect to spectral measures. This is called the 
BGK expansion in [91] after Berezanskii[T4], Browder [20], Garding 
[iO] . Gel'fand [H], and Kac [62]. The translation to OPRL is discussed 
in Last-Simon [73]. Since J|j9„(x) p rf/i = 1, we have 



n=0 

and thus, for d/x-a.e. x 



00 „ 



\Pn{x)\^ dp < 00 (4.12) 



00 

n=0 



n + l)~2|p„(a;)|2 < 00 (4.13) 



so 



\Pn{x)\<C{x){n + l)\\Pn\W (4.14) 



which implies (14.41) . 
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It is interesting to note that if E is such that it is regular and dpE 
is purely absolutely continuous on E = snpp^dpE), one can use these 
ideas to provide an alternate proof (see Simon [100] for still another 
alternate proof in this case). For in that case, the measure associated 
to the second kind polynomials, g„(a;), also has a.c. weight w{x) > 
for a.e. x in E, and thus 

|gn(x)| <C(x)(n + l) (4.15) 

which, by constancy of the Wronskian, implies 

\pn{x)\^ + b„+i(x)P > d{x){n + l)-i (4.16) 

If dunij) duoo, SO does dunif-j+i (by interlacing of zeros), and thus, by 
KWf and gUD, if lim(ai . . . a„(j))^/"(^) ^ A, then 

- \og{A) + J log(|x - y\-') du^iy) = (4.17) 

for X E E but with a set of Lebesgue measure zero and of capacity 
zero removed. By Theorem IA.14t we conclude that A = C {E) and 

dz/oo = dpE- 

Remark. We note that (14.171) holds a.e. on the a.c. spectrum and 
by the above arguments, a.e. on that spectrum, ^ log ||T„(x)|| ^ 0, a 
deterministic analog of the Pastur-Ishii theorem. 

5. The Stahl-Totik Criterion 

In this section, we will present an exposition of Stahl-Totik's proof 
jlOSJ of their result, our Theorem 1 1.13[ As a warmup, we prove 

Theorem 5.1. Let dp be a measure on 83 obeying 

inf p{{e'' \ \e - Ool < ^}) > Cse-'^ (5.1) 

for all S > 0. Then p is regular. 

Proof. We will use Bernstein's inequality that for any polynomial, P„, 
of degree n, 

sup|P^(2;)| <n sup |P„(z)| (5.2) 

Szego's simple half-page proof of this can be found, for example, in 
Theorem 2.2.5 of [98j. 

Applying this to the monic polynomials $„(-2; dp), we see that if 9n is 
chosen with |$„(e*^"; (i/i)| = ||$„,||aD, the sup norm, and \9 — 6'„| < 
then 

\^n{e'';dp)\ > lll-KnilaB (5.3) 
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Thus, by (15. ip with m = 2n, 

ll<^'n(-;rf/i)lli.(d,)>(ill<fnll»)C^5e-2'" (5.4) 
Since $n( ■ ; c^/^) is monic, 

$„(e^^rf/x)e-^"^^ = l (5.5) 

so the sup norm obeys 

ll^nllaB > 1 (5.6) 

and so (15.41) imphes 

hminf ||$„(-;c//i)||^/" >e-2^ 

Since 6 is arbitrary, the hminf is larger than or equal to 1. Since 
C{E) = 1, /i is regular. □ 

There are two issues with just using these ideas to prove Theo- 
rem [LT3l While (15. 5p is special for dB>, its consequence, (15.60 . is really 
only an expression of ||T„||£; > C{EY (see ( IB.SP ). so it is not an issue. 

However, (15.21) only holds because a circle has no ends. The analog 
for, say, [—1,1] is Bernstein's inequality 

71 

b'(^)l<^^^ibll[-i,i] (5.7) 



X 



or (Markov's inequality) 

b'(x)| <n2||p||[_i_i] (5.8) 

Either one can be used to obtain a theorem like Theorem 15. II on [—1,1] 
but e"*^"^ needs to be replaced by e"*^^ — interesting, but weaker than 
Theorem 11.131 

The other difficulty is that (15. ip is global, requiring a result uniform 
in and (I1.33P needs only a result for most 9q. The problem with 
using bounds on derivatives is that they only get information on a 
single set of size O(^) at best. They get |pn(a^)| > |lbn|U there, but 
that is overkill — we only need |pn(x)| > e~'''"||j9„||£;, and that actually 
holds on a set of size 0(1)! The key will thus be a variant of the Remez 
inequality in the following form: 

Proposition 5.2. Fix E a finite union of closed hounded intervals in 
M. Then there is c{5) > with c{6) ^ as 6 I 0, so that for any 
F G E with \E\F\ < 6, we have 

||Qn|U<e^(^)"||Q„||^ (5.9) 
for any polynomial, Qn, of degree n. 
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Remarks. 1. This is a variant of an inequahty of Remez [89j; see the 
proof for his precise result. 

2. The relevance of Remez's inequality to regularity appeared al- 
ready in Erdos-Turan [M] and was the key to the proof in Freud [39] 
of the Erdos-Turan theorem, Theorem II. Hi Its use here is due to 
Stahl-Totik [Tn5] . 

Proof. If E = Ii U ■■■ U li disjoint intervals and \E \ F\ < 6, then 
\Ij\IjnF\ < 6 for all j, so it suffices to prove this result for each single 
interval and then, by scaling, for E = [—1, 1]. 

In that case, Remez's inequality (due to Remez [89]; see Borwein- 
Erdelyi [15] for a proof and further discussion) says that if F C [—1,1] 
and |[— 1, 1] \ -^1 < S, then with T„ the classical first kind Chebyshev 
polynomials, 

l|gnlU<r„(^|^^||g„||^ (5.10) 

(This can be proven by showing the worst case occurs when F = 
[-1,1-5] and Q„(a;)=T„(fi^).) 
Since 

T„(cosh(a;)) = cosh(nx) < e'"'^ (5.11) 
and cosh(£:) = 1 + ^ + 0(£:^), we have 

Tn(^^) < exp(n[V^ + 0(5=^/2)]) (5.12) 

so for E = [-1, 1], holds with c{5) = V25 + 0(5^/'^). □ 

Lemma 5.3. If Pn is a real polynomial of degree n, and a > Q, S = 

{A G M I |-P„(x)| > a} is a union of most (n + 1) intervals. 

Proof. dS is the finite set of points where P„(x) = ±a. If all the zeros 
of P„ ± a are simple, these boundary points are distinct. Including 
±oo so each interval has two "endpoints," these intervals have at most 
2?7. + 2 distinct endpoints (and exactly that number if all roots of P„ ± a 
are real). If some root of P„ ± a is double, two intervals can share an 
endpoint but that endpoint counts twice in the zeros. □ 

Proof of Theorem \1.13[ . By Proposition [R3l if Pn{x) = Pn{x] dfi), then 

sup|P„(x)| > c(E)" (5.13) 

x&E 

Fix 5i and let 

F = {x\ \Pn{x)\ < c(E)"e-2'=(^^)"} (5.14) 
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If \E\F\ < 6i, then ([51]) would imply WPJe < c(E)"e-"(^i)", violating 
fl57[3|) . So 

|E\F|>5i (5.15) 

By Lemma 15.31 M \ F is a union of at most n + 1 intervals, so if E 
is a union of i intervals, E\F consists of at most i{n + 1) intervals (a 
very crude overestimate that suffices for us!). 

Some of these intervals may have size less than but the total size 

of those is at most y, so we can find disjoint intervals . . . , J^"^^ in 
E\F, so 



k{n) 



(n) 



> I (5.16) 



Let /j"'' be the interval of size ll-T-"^! and the same center. Then 



with L(")(5i) = we have 

|LW(50I > J (5.17) 

|P„(l/)|>c(E)"e-2'=(^i)" if dist(y,L(")(5i))<T^ (5.18) 
Now define for any ^2 > and m, 

J{m,52) = {x\^^{x-i,x+i)>e-'-^} 
By hypothesis, for any fixed ^2, 

lim \E\J{m,52)\ = 

m— >oo 

and, in particular, for any fixed integer M, for all large n, 

\E\JiMn,52)\<j (5.19) 

so, in particular, 

J(Mn,52) nL(")(5i) 7^ (5.20) 
Given ^i, pick M so large that 

M- < A ,5.21) 

If X lies in the set on the left side of fl5.20p . let I = {y \ \x — y\ < -j^}- 
Then since < for y G /, 

\Pn{y)\>ciEre-^<''^^ (5.22) 
since x G LW((5i) and (15181) holds. By x G J(Mn,(52), 

/i(/) > e-*"^" (5.23) 
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Thus, 



SO 



\Pn\\L^ > c{EYe 



liminf ||Pri||]/2" > c{E)e 



n^-2c{Si)n^-MNS2/2 



-2c(Si)-M62/2 



(5.24) 



(5.25) 



First pick 6i, then fix M by ( 15.211) (recall i is fixed as the num- 
ber of intervals in E) and let 62 = Then take 5i | and get 

liminf II P„ 11^/" > c{E), proving regularity. □ 

Here is a typical application of the Stahl-Totik criterion. It illus- 
trates the limitations of regularity criteria like those of |114l I122j that 
only depend on what sets are carriers for fi. This result is a special 
case of a theorem of Wyneken |123j . 

Theorem 5.4. Let n he a measure whose support is E, a finite union 
of closed intervals. Then there exists a measure rj equivalent to ^ which 
is regular. 



Proof. For any ra, define 

V- ((3 3 + 1 



{ilM(i,^])>o} 



n 



n 



I 

n n 



(5.26) 



Then /i„ has total mass at most n{\E\ + 
intervals. Let 



V 



E 

n=l 



where i is the number of 



(5.27) 



which is easily seen to be equivalent to /i. 

Notice that if dist(x, M \ E) > j^, then [x — + ^] contains an 



interval of the form (^, so fi2n{[x - ^, x + i]) > 1. Thus 



|{x|r/([x-i,x+i])<8n-3}|<f 



(5.2^ 



and (11:331) holds. 



□ 



By using point measures, it is easy to construct nonregular measures, 
including ones that illustrate how close (11.341) is to being ideal. The 
key is 

Theorem 5.5. Let be a bounded sequence in M and {aj}'^^ 

an sequence of positive numbers. Let 



(5.29) 
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Let 

d = max \xj — Xk\ (5.30) 

Then 

/ °° \ 1/2 

\\Pn{x,dlj)\\L^R4f,) < d"i cijj (5.31) 

^ j=n+l ' 

Proof. Let Q„(x) = '^i{x — Xj), which kills the contributions of the 
pure points at {xj}'j^i, so 

oo 

j=n+l 

by fICTD . Since ||P„|| < ||gn||, flOTD is immediate. □ 

Corollary 5.6. Lei be an arbitrary bounded subset o/M. Then 

there exists a pure point measure d/i with precisely this set as its set of 
pure points, so that ||P„,||-'^/"' — >■ 0. In particular, if E is any compact 
set with C{E) > 0, there is a measure fi with supp(/i) = E and n not 
regular. 

Proof. Pick aj = e"^' so (E?l„+i ^0. □ 

Example 5.7. The following illuminates (fL33D . For 2" < A; < 2"+\ 
let Xk = and let < y < 1. Define 

oo 

d^ = Y,yH^, (5.33) 

fc=i 

The Xfc are not distinct, but that does not change the bound fl5.3ip . 
Thus 

limsup||P„||^/" < ?/ (5.34) 
Since C([0, 1]) = |, the measure is not regular '\i y < \. On the other 
hand, if 2" < m < 2"+^ and xq G [0, 1], there is an x^ with xo| < ^ 
and 2" < A; < 2"+^ Thus 

M[xo-^,xo + ^])>y'=>y^""^>y^™ 

so fll.33p holds for ri = —logy^, that is, for some but not all rj. This 
shows the exponential rate in Theorem 11.131 cannot be improved. □ 

Example 5.8. We will give an example of a measure dfi on [—2, 2] 
which is a.c. on [—2, 0] and so that among the limit points of the zero 
counting measures, dun are both dp[^2,2] and c?p[_2,o], the equilibrium 
measure for [—2,2] and for [—2,0]. This will answer a question asked 
me by Yoram Last, in reaction to Remling [90], whether a.c. spectra 
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force the existence of a density of states and also show that bounds on 
hmit points of (iz/„ of Totik-UUman [112] and Simon |lUOj cannot be 
improved. 

We define by 

dii \ [-2, 0] = + 2))-^/^ dx (5.35) 

picked so the OPRL for the restriction are multiples of the Chebyshev 
polynomials for [—2, 0] 

oo 

rf/i \ [0, 2] = ^ a„ dr]n (5.36) 

n=l 

where drjn is concentrated uniformly at the dyadic rationals of the form 
A;/2" not previously "captured," that is, 

2"-l ^ 

dVn=^l^ '^(2j+l)/2"-l (5.37) 

The carefully picked as follows. Define Nj inductively by 

iVi = 1 iVj+i = 2^i (5.38) 

and 

N2k-i<N<N2k 
2-"' N2k<n<N2k+i 
Our goal will be to prove that 

Intuitively, for m = 2^2fc+i ^ the measures at level 1/m will be uniformly 
spaced out (on an exponential scale), so by the Stahl-Totik theorem, 
the zeros will want to look like the equilibrium measure for [—2,2]. 
But for m = 2^^^^ most intervals of size 1/m in [0,2] will have tiny 
measure, so the zeros will want to almost all lie on [—2,0], where the 
best strategy for these (to minimize J dfi) will be to approximate 
the equilibrium measure for [—2, 0]. 
As a preliminary, we will show 

limsup llPnir^" = 1 liminf = | (5.40) 

lim ||P^2 11^/2^'" = i lim||P^2 II ^2 =1 (5.41) 

We begin with 

limsup II P„ II < 1 liminf II P„f/" > i (5.42) 
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The first is immediate from f ll.lSp and 2,2]) = 1; tlie second 
from \\P4x,dfi)\\ > \\Pn{x,dfi \ [-2,0])|| (by ^J2^), regularity of 
dfi \ [-2,0], and C([-2,0]) = i. 
Next, we turn to 

limsup IIP A^ijr/'"'' <i (5.43) 

Let Tn{x; [—2,0]) be tlie Chebyshev polynomials for [—2,0] (which are 
just affinely related to the classic Chebyshev polynomials of the first 
kind) and let 

Q^-h (^) = ^,-1.-.. [-2, 0]) ri U - ^) (5.44) 
so by ([LI2]), 

IIP < II < IIQ^-lJI <H + (5.45) 

where [T] is the contribution of the integral from [—2, 0] and 2 from 
(0,2). 

Since cos£a; = 2^ ^(cosa;)^+ lower order and the average of cos^x is 
i, for any [a, 6], 

\\T^[x-\aM)\\ = ^C{\a,h\T (5.46) 

where the norm is over L'^{^,dp^a,h\)- Since the product in 05.441) is 
bounded by 4^^^*" on [—2, 2], we have 

B< v^(|)'"''=""''4^- (5.47) 
On the other hand, there is a constant K so 

||T„(x;[-2,0])|Uo.([_2,2]) <i^™ (5.48) 
and the product in (15.441) kills all the pure points up to level N^k- 



oo 



[2] < ir^"^'^ 



n=N-i 



<K' ^'=[iV2,+i2-^^- + (iV, 



2fc + ly 



is much smaller than the right side of (15.471) for k large. Thus, by 

dsazD, 



limsup (^0 + [2] j <\ (5.49) 

proving (15. 43^ . 
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In verifying f l5.40p . we finally prove that 

liminf IIP ^2 II ^'=+1 > 1 (5.50) 

By the fact that the Chebyshev polynomials for [—2, 2] obey 

T„(2 cosx; [— 2, 2]) = 2 cosnx (5.51) 
has ||T„||ioo([_2,2]) = 2, we see 

||^m||L-'([-2,2]) > 2 (5.52) 

By Markov's inequality (15.81) . we have 

||^mlU°°([-2,2]) < ^ ||^m|U-'([-2,2]) (5.53) 

SO there is an interval of size A/m? where Pm{x) > 1, that is, 

\\PM\\Ih,,)> M u{[y-^,y+^]) (5.54) 

which implies that 

\\P IU2(.) > a 2~^2k+i (5.55) 

so it is bounded from below by a power of 2^^2fc+i. Since m"^/™ — >■ 1 
for any fixed £, we obtain (15.501) . 

Clearly, (ESD, (EH, and (15301) imply fICTD and flCTD . We now 
only need to go from there to results on limits of du^- By Theorem 12. 4[ 
the second equality in (15.411) implies the second limit result in (I5.39p . 
By Theorem 14.21 the first equality in (I5.4ip implies the first limit result 
in flCTjl . □ 

Example 5.9. Here is an example of a measure d/i on [0, 1] where the 
density of zeros has a limit singular relative to the equilibrium measure 
for [0,1]. Such examples are discussed in |105] and go back to work 
of UUman. Let E be the classical Cantor set and dps its equilibrium 
measure. Let 



/2"-^ 1 \ 
d^i = dpj, + Y, 2""' ( Yl ^ ^(2i+l)/2" ) 

n=l ^ 7=0 ^ 



(5.56) 



As in the above construction, one shows ||P„,||i/" C(S) and then 
Theorem 14.21 implies that dun dp^. which is singular with respect to 
Lebesgue measure, and so relative to (ip[o,i] = dpsupp(d^i)- D 
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6. Structural Results 

In this section, we will focus on the mutual regularity of related 
measures. There are three main theorems, all from Stahl-Totik |105j : 

Theorem 6.1. Let fi,ri be two measures of compact support whose 
supports are equal up to sets of capacity zero. If n > rj andrj is regular, 
then so is fi. 

Theorem 6.2. Let {En}'^^i and E^o be compact subsets of C so that 
Eoo and Wi^^iEn agree up to sets of capacity zero and C(-E'oo) > 0. 
Let fi be a measure with supp{dfi) = E^o so that each fi \ Ej which is 
nonzero is regular. Then fi is regular. 

Remark. By fi \ K, we mean the measure 

{fi \ K){S) = fi{K n S) (6.1) 

To understand why the next theorem is so restrictive compared to 
Theorem 16.21 consider 

Example 6.3. Let E be the standard Cantor set in [0, 1]. Let r/ be a 
measure on E which is not regular (see Corollary 15.61) and let 

dfx = dri + dx \ [0, 1] (6.2) 

By Theorem 16. dfi is regular. But dfi \ E = drj is not regular. □ 

Theorem 6.4. Let I = [a, b] be a closed interval with I C E C M. 
and E compact. Let fi be a regular measure with support in E so 
C(supp(/i \ I)) > 0. Then fi \ I is regular. 

Remarks. 1. We do not require that supp(c//i) = E (nor that / C 
supp((i/i)) but only that supp{dfi) C E and that fi is regular in the 
sense that C(supp(d/i)) > and ||P„(- jdfi)\\^^^^^^~^ C{snpp{dfi)). 

2. The analog of the sets / in |105j must have nonempty two- 
dimensional interior. Our / obviously has empty two-dimensional inte- 
rior, but if I = [a,b] C E CR and if D is the disk {2 | |z - |(a + b)\ < 
— a\}, then fi \ D = fi \ L 

The proofs of Theorems 16.11 and 16.21 will be easy, but Theorem 16.41 
will be nontrivial. Here are some consequences of these results: 

Corollary 6.5. Let fi,!/ be two regular measures [with different sup- 
ports allowed) . Then their max, fiM v, and sum, fi + v, are regular. 

Remark. See Doob [33] for the definition oi fi\/ u. 
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Proof. 11 + v and /i V z/ have the same support and /i + z/>/iVz/ so, by 
Theorem l6.lt we only need the result for yU V z/. Let Ei = supp(/i) and 
E2 = supp(i/), so supp(/iVz/) = EiUE2. By definition, (/iVi/) \ Ei > 
and they have the same supports. So, by Theorem 16. /i V z/ f i?i is 
regular. Similarly, V z/ \ E2 is regular. By Theorem 16. 2[ fi \/ u is 
regular. □ 

Corollary 6.6. Let E = IiU- ■ - Ule be a union of finitely many disjoint 
closed intervals. Let n be a measure on E. Then fj, is regular if and 
only if each /i \ Ij is regular. 

Proof. Immediate from Theorems 16.21 and 16.41 □ 
Proof of Theorem \6.1[ Since (11.121) holds, 

||-^n||L2(dr?) < ||-^n||L2(rf^) (6.3) 

Given (ll.lSp . we have (with E = supp{dfi)) 

lim \\Xn\\%,) = C{E) Mm \\XJ%^^ = C{E) □ 

Proof of Theorem \6.2. Let fij = fi \ Ej and let Xn{z) be the x^s for 
dfj,. Then 

\\Xn\\L^{d^l,) < ||a^n||L2(d/x) = 1 (6-4) 

so 

\\-^n\\L^(diJ,j) 

By regularity and Theorem II. lO( vi). for q.e. z G Ej (using GEj{z) = 
for q.e. z G Ej by Theorem lA. 10( b) and (]A.40p ). we see for q.e. x & Ej, 

limsup|x„(;z)|^/" < 1 (6.6) 

Since Wj^^Ej is q.e. E, we have (16. 6p q.e. on all of E. By (iii) =^ (i) in 
Theorem I1.10| fi is regular. □ 

To prove Theorem 16.41 we first make a reduction: 

Proposition 6.7. Suppose there is I = [a,b] G E G M. {with a < b), /i 
regular, C(supp(/i f /)) > but 

hminf ||P„( ■ ,/i r < C7(supp(/i \ /)) (6.7) 

Then there exists a fi, perhaps distinct but also regular and supported 
on E, so that (16.70 holds and 

\imixl^\\Pr,{■,^l\I)\\%^,^>Q (6.8) 
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Proof. If (16 -Sp holds for the initial /i, we can stop. Otherwise, we will 
take 

fl = fi + PF (6.9) 

where F = [xq — 6,Xo + 6] C I with xq = |(a + 6) and 6 sufficiently 
small chosen later. 

By Corollary 16.51 ft is regular and, by (16.31) . 

SO (16.81) holds since 

lim \\P4-,pf)\\X,) = C{F)>0 

Thus, we need only prove that (16. 7p holds for suitable 5. Since we 
are supposing (16.80 fails for /i, pick n(j) — >• cxd so 

ll^nO-)(-,/ir/)llK(?//)^0 (6.10) 

Define 

Q2n(j){x) = Pn(j){x,P \ I){x - Xq)"^^'^ (6.11) 

Let d = diam(ii^) and note that on E, since xq ^ I G E, 

Ix-xoT^^'^ < rf"^^'^ (6.12) 
and since Pn{j) has all its zeros in cvh.{E), for x E E, 

\PnU){^)\ < d^''^^^ (6.13) 

Thus, 

< ^^'"(^■^llPnOolli^CMr/) + d'-^'^S'-'^^^ (6.14) 
Using (I6.10p . we see 

limsup ||g2„o)|lK';S ^ < C(supp(/i r /)) < C(supp(/i f /)) 

if we take 6 small. Since (I1.12p . 

||^2n(i)(- ,/i t/)||L2(/ir/) < l|Q2n(i)l|L2(Mr/) (6-15) 

we see fi \ I is not regular. □ 

Proof of Theorem 6.4 ■ By Proposition l6.7l we can find /i so /i is regular, 
fj, \ I is not regular but for some a > (with fij = fj, \ I), 

\Pnix,pi)\^dp>a'' (6.16) 
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Fix xq G /int- Let d = diam(i?) and for i to be picked shortly, let 



Qni2i+l){x) = P„ix,fij) ( 1 - ^-^-^) (6.17) 



7] = max ( 1 - ) < 1 (6.18) 



Since P obeys (16.131) . if we define 

max ( 1 - 

xeE\i \ 

we have for x ^ /, 

\Qni2,+2){x)\<r^'^d- (6.19) 

Choose £ so 

{r]^dY < a (6.20) 
Then, by ( IHTTD . fICTD . and (ESQ]), 



|Qn(2m)(a;)rrf/i<2 \P4x, dfi (6.21) 
so 

I ^ J x|l/n ^ 2^/2"|(5„(2^+i)(Xo)|^/" /COON 

|p„(xo;rf/i7)r ^ ^ (6-22) 

SO, by (ll.30p and regularity of /i, for /i-a.e. xq in fl supp((i/x), 

limsup|p„(xo; (i/U/)!"'^''"' < 1 

But then Theorem II.IUI implies dfij is regular. This contradiction 
proves the theorem. □ 

7. Ergodic Jacobi Matrices and Potential Theory 

In this section, we will explore regularity ideas for ergodic half- and 
whole-line Jacobi operators and see this is connected to Kotani theory 
(see [nSl Sect. 10.11] and [27] as well as the original papers [HHl ESI 1121 
[70] ) . A main goal is to prove Theorems 11.151 and I1.16[ 

Let {fl,da) be a probability measure space. Let T : Q Q he an 
invertible ergodic transformation. Let A, B be measurable functions 
from $7 to M with B bounded, A positive, and both A and A~^ bounded. 
For u; G n and n G Z, define a„(co'), hnijjj) by 

an{uj) = A{T^uo) bn{uj) = B{T^uj) (7.1) 

By J{uj), we mean the Jacobi matrix with parameters 
{a„(a;), bn{uj)}'^=i- By J{uj), we mean the two-sided Jacobi matrix with 
parameters {a„(a;), bn{u;)}'^^_^. Occasionally we will use J^{oj) for the 
one-sided matrix with parameters {0^+^(0;), 6A:+n(i^)}^i and J^{uj) 
for the one-sided matrix with parameters {afc_n('-^), &fc+i-n('^)}^i- 



EQUILIBRIUM MEASURES AND CAPACITIES IN SPECTRAL THEORY 37 

Spectral measures for one-sided matrices (and vector 6i) are 
dfi^, djM^^ and for J{uj), we use djl^-k for vector 5^- 

For spectral theory, the transfer matrix is basic. Define for n G Z, 

A„(.,u)^^C-;"^lP -1) (7.2) 

then 

a„+iM„+i + [bn+i - x)un + a„M„^i = (7.3) 

is equivalent to 

' 1 = An f 1 (7.4) 

We define for n < m, 

T{m, n; x, u) = Am{x, uj)Am-i{x, uj) . . . An+i{x, to) (7.5) 

and T{n,n] x,uj) = 1 and, for m < n, T{m^n\x,uj) = T{n,m] x,u!)~^ . 
Thus, solutions of (17.31) obey 

Um+l \ _ rri/ ^. ^ \ ( Un+1 



In particular, for n > 1, 

UT(n,-l;a:,.)fj') (7.7) 

The ergodic and subadditive ergodic theorems produce the following 
well-known facts: 

Theorem 7.1. There exists Qq G Q of full a measure so that for 

(a) a{J{uj)) = E, a fixed perfect subset ofM. independent of u {in VLq). 
Moreover, for any uj eVLq, each obeys 

a,Mki^)) = E (7.8) 

(b) There is a measure dv^o with 

supp((iz/oo) = E (7.9) 

If du^^'^'^ is the zero counting measure for J^{uj), then for any 
UJ G VLo, as n ^ oo, 

(c) Define the Lyapunov exponent 7(2;) for z by 

7(2)= hm E(ilog||T(n-l,-l;;2,a;)||) (7.11) 
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where 

E(/) = I f{u)da{uj) (7.12) 

and (17. lip includes that the limit exists. Moreover, for any A; G Z, 
7(z)= lim n\^og\\T{n + k,k-z,uj)\\) (7.13) 

n— »oo 

7(z)= lim E(ilog||T(A;-n,fc;z,^)||) (7.14) 

n~*oo 

(d) For any uj &VLq and z ^ E and k fixed, 

lim I log \\T{n + A;, A;; z, a;) || = 7(^) (7.15) 

n— >oo 

lim - log ||T(A; — n, /c; 2;, tu) II = 7(2;) (7-16) 

(e) For any z E E and o-a.e. uj G VLq, fl7.15p and (17.160 /loW. 

(f) For to G fio; linin^oo(fli ■ ■ ■ o.nY^"' = A exists and is to -independent, 
and one has the Thouless formula, 

7(^) = log(A-i) + j \og{\z - x\) du^ix) (7.17) 

Moreover, for all z, 

liz) > (7.18) 

Remarks. 1. For proofs, see [SH [261 [871 [99]. dTTTD is due (in the 
physics literature) to Herbert- Jones [51] and Thouless [110] . It is, 
of course, just (11. 4p for z ^ cvh(E). Almost everything else here is 
a simple consequence of the Birkhoff ergodic theorem/the Kingman 
subadditive ergodic theorem and translation invariance which implies, 
for example, that the expectation in (17.131) is /c-independent for each 
n. 

2. There are two subtleties to OP readers. First, (17.141) comes from 
||y4~^|| = ||A|| for 2 X 2 matrices A with det(74) = 1. It implies that 
the Lyapunov exponent is the same in both directions. det(T) = 1 also 
implies f[7l8D . 

3. The second subtlety concerns equality in (I7.17P for all z, including 
those in E. This was first proven by Avron-Simon [12]; the simplest 
proof is due to Craig-Simon [25] who were motivated by work of Her- 
man [52j. The point is that, in general, lim sup ^ log ||T(r;, + k, k; z, uj)\\ 
(and limsup Mog|p„(2;, u;)|) may not be upper semicontinuous but 
E(^ log ||T(n+A;, k; z, is because of translation invariance. Holder's 
inequality, and 

T{n + i + k,k]z,uj) = T{n + £ + k,i + k; z,T^uj)T{i + k, k; z,uj) (7.19) 
This implies that the expectation is subadditive so the limit is an inf. 
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Two main examples are the Anderson model and almost periodic 
functions. For the former, (a„(u;), are independent (0, oo) x M- 

valued (bounded with also bounded) identically distributed ran- 
dom variables. In the almost periodic case, f2 is a finite- or infinite- 
dimensional torus with da Haar measure and A, B continuous func- 
tions. A key observation (of Avron-Simon [12]) is that in this almost 
periodic case, the density of states exists for all, not only a.e., uj E Vt 
so we can then take = in Theorem 17. 1[ 

Here is the first consequence of potential theory ideas in this setting: 

Theorem 7.2. E has positive capacity; indeed, 

C{E) > A (7.20) 

Moreover, E is always potentially perfect {as defined in Appendix A). 
Each dficu {uJ G Qq) is regular if and only if equality holds in fl7.20p . 

Proof. Use 7 > in (17.1 7p . integrating du^o, to see that 

< log(A-i) (7.21) 

so £(z/oo) < 00, implying C{E) > 0. By ^M^, we get ^TM\ . 

By (17.211) . z/qo has finite energy and so, by Proposition lA. 61 u^c gives 
zero weight to any set of capacity zero. It follows that if s G supp((iz/oo), 
then C{{x — 6,x + 6)) > for all 6. By (17. 9p . E is potentially perfect. 

By definition of A, regularity for all a; G l^o is equivalent to C{E) = 
A. □ 

Proof of TheoremlTM We will prove that ffrTT]) holds. By fTT^ . 
i^oo has finite Coulomb energy, so z/qo gives zero weight to sets of zero 
capacity. Since equality holds in flA.23p . q.e. on E, we conclude that 

log(C(E)-i) = J du^ix) $,,(x) 

dpE{x)^uJx) (by (m)) 

= J dpEix) [log(A-i) - 7(x)] (by dnZD) 

This is f OTD . 

By (ll.37p . we have (I1.35P 4^ J ^{x) dpE^x) = which, given that 
l{x) > 0, holds if and only if 7(x) = for pE-a.e. x. 

If (I1.35P holds, then each dp^^ is regular, so by Theorem II. 7[ du^o = 
dpE- The converse part follows from Theorem II. 9 [ □ 

Note: Remling remarked to me that Theorem 11.151 has a determin- 
istic analog with essentially the same proof. 



40 B. SIMON 

Kotani theory says something about when 7(x) = but we have 
not succeeded in making a tight connection, so we will postpone the 
precise details until we discuss conjectures in the next section. As a 
final topic, we want to prove Theorem 1 1 . 1 6 1 and a related result. 

Proof of Theorem \l.l(A By f l4.14p for d/i^-a.e. x, we have 

limsup|p„(x)|^/" < 1 (7.22) 

On the other hand, by the upper envelope theorem and (II. 4p for q.e. 

X, 

lim|p„(x)|i/" = A-iexp(-<l>,^(x)) (7.23) 
= exp(7(x)) (7.24) 

by (17.171) . Let be the capacity zero set where (17.241) fails. 

On S, exp(7(x)) > 1, so since (I7.22p holds for a.e. x, we have d^^{S\ 
Qui) = as claimed. □ 

Remark. All we used was that du^o is the limit of dun, so this holds 
for all u E Qq. In particular, in the almost periodic case, it holds for 
all uj in the hull. 

One is also interested in the whole-line operator. 

Theorem 7.3. Let J{uj) he the whole-line Jacobi matrix associated 
with {a„(u;), 6„(co')}^_o^ and dfi^^k its spectral measures. Let S C M. 
be the Borel set of x with 7(0;) > 0. Then for each uj G VLq, there exists 
a set of capacity zero so that 

f^uiAS \Qui) = (7.25) 

for all k. 

Proof. By (17. 7p . the transfer matrix T(n, —1; x, u) has matrix elements 
given by Pn+i,Pn and the second kind polynomials As in the 

last proof, there is a set of capacity zero so for x ^ Q^^^ 



UJ , 



lim b„(x)|^/'' = exp(7(a;)) (7.26) 

and (zeros of pn and g„ interlace, so the zero counting measure for g„ 
also converges to duoo) 

lim |g„(x)|^/" = exp(7(x)) (7.27) 
In particular, for x ^ q2'\ we have 

lim i log \\T{n, -1; x, u) \\ = 7(x) (7.28) 
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By the Ruelle-Osceledec theorem (see, e.g., [99l Sect. 10.5]), for any 
w ^ e C^, either 

||T(n,-l;x,u;)w||i/" -^e^(") (7.29) 

or 

||T(n, -1; X, cu)w||^/" ^ e'^^") (7.30) 

~ (2) 

Similarly, there is a set Qui of capacity zero with similar behavior as 
n ^ oo. 

This says that every solution of (D for x ^ Q^^^ U Q^?^ either 
grows exponentially at ±oo or decays exponentially. Thus, polynomial 
boundedness imphes £^ solutions. If Q^^^ is the set of eigenvalues of 
J{uj) which is countable and so of capacity zero, and if = qL'^ U 
gL'^ UQi?\ then 

J{ijj)u = xu with u polynomially bounded ^ a; G Q^j 

By the BGK expansion discussed in Section HI this implies the spectral 
measures of J{uj) are supported on Q^, that is, fl7.25p holds. □ 

Remarks. 1. The reader will recognize this proof as a slight variant of 
the Pastur-Ishii argument [86l[53] that proves absence of a.c. spectrum 
on S. 

2. As above, in the almost periodic case, this holds for all uj in the 
hull. 

3. This is the first result on zero Hausdorff dimension in this gen- 
erality. But for suitable analytic quasi-periodic Jacobi matrices, the 
result is known; see Jitomirskaya-Last [59] and Jitomirskaya [56] . 

8. Examples, Open Problems, and Conjectures 

Here we consider a number of illustrative examples and raise some 
open questions and conjectures. The conjectures are sometimes mere 
guesses and could be wrong. Indeed, when I started writing this pa- 
per, I had intended to make a conjecture for which a counterexample 
appears below as Example I8.12[ So the reader should regard the con- 
jectures as an attempt to stimulate work with my own guesses. I will 
try to explain my guesses, but they are not always compelling. 

Example 8.1 (Random and Decaying Random OPRL). Let VL = 

X^i[(0,cxd) X M] with da{{an,bn}) = (^drj{an,bn), where r/ is a mea- 
sure of compact support on (0, oo) x M. For each u E fl, there is an 
associated Jacobi matrix, and we want results on J{uj) that hold for a- 
a.e. UJ. The traditional Anderson model is the case where a„ = 1 and 6„ 
is uniformly distributed on [a, /?], that is, dri{a, h) = (5ai «z^X(a,/3)(^) db. 
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The decaying random model has two extra parameters, A G (0, oo) 
and 7 G (0,1), takes a„(a;) = 1, 6„(cu) the Anderson model with 
j3 = —a = 1, and takes 

bniio) = \n-^bnii0) (8.1) 

aniuj) = 1 (8.2) 

The Anderson model is ergodic; the decaying random model is not. 
The Anderson model goes back to his famous work [2] with the first 
mathematical results by Kunz-Souillard [72] and the decaying model 
to Simon [95] (see also [67]). 

For the Anderson model, it is known for a.e. u, acss{Ji^^)) = [—2 + 
a,2 + P], while for the decaying random model, aess{J{^)) = [—2, 2] by 
Weyl's theorem (i.e., J (to) is in Nevai class). Clearly, (ai . . . ttnY^"' = 1. 
For the Anderson model, 

C{cr,Mi^))) = i (4 +(/?-«))> 1 (8.3) 
while for the decaying Anderson model, 

C{aUJ{^))) = 1 (8.4) 

so the former is not regular, while the latter is. 

Of course, for the regular model, the density of zeros is the equilib- 
rium measure where Pe{x) — ^ — ~ a;^)"^/^ by flA.341) . For the 
Anderson model, on the other hand, ^ is very different. It is even 
at the endpoints (by \IQ3\) and decays exponentially fast to zero at the 
ends of the spectrum (Lifshitz tails; see [66]). 

The Anderson model is known to have dense pure point spectrum 
and so is the decaying model if 7 < |. It is known for the Anderson 
model (see ^31j) that for some tu-dependent labeling of the eigenvalues, 

dHuj = '^Wn{uj)5e^(uj) (8.5) 

where for some c > 0, 

kn(^)| <e-=l'^l (8.6) 

The same methods should allow one to prove for the decaying model 
on each [—A, A] C (—2, 2) that there is a labeling so that 

k„(cu)| < e-^l"l'"'' (8.7) 

One expects that there are lower bounds of the same form and that 
the labels are such that the e„(u;) are quasi- uniformly distributed (i.e., 
for n 2> m, the first n ej{uj) are at least within ^ of each point away 
from the edge of the spectrum). If these expectations are met, this 
example nicely illustrates Theorems 11.131 and 11.141 
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In the not regular Anderson case, one expects ^{-]) ~ e 

for fixed c, while in the regular decaying random model, one expects 
'-^]) ~ e-^™"'^ > Cr,e~^^ for any r]. D 

Example 8.2 (Generic Regular Measures). Fix a„ = l,0<7<|, 
and let B = {{bn} \ limn'^fe^ — >• 0} normed by |||6||| = sup„|n'''6„|. It 
is known ([97j; see also [771 122]) that for a dense Gs in B, the associ- 
ated Jacobi matrix has singular continuous measure. We believe there 
is some suitable sense in which a generic regular measure is singular 
continuous. □ 

Example 8.3 (Almost Mathieu Equation). Perhaps the most studied 
model in spectral theory is the whole-line Jacobi matrix with a„ = 1 
and 

bn = Xcos{na + e) (8.8) 

where A, a, 9 are parameters with ^ irrational. (See for a review 
on the state of knowledge.) We will use some of the most refined 
results and comment on whether they are needed for the main potential 
theoretic conclusions. We fix a, A. 6* G = [0, 27r) labels the hull of an 
almost periodic family. 

It is known since Avron-Simon |12] that for |A| > 2, there is no a.c. 
spectrum for almost all 9 (and by Kotani [7T] and Last-Simon [7S], for 
all 9) and by [T2] for a which are Liouville numbers (irrational but very 
well approximated by rationals) only singular continuous spectrum for 
all 9. Jitomirskaya [55] proved that for a's with good Diophantine 
properties and |A| > 2, there is dense pure point spectrum for a.e. 9 
(and there is also singular continuous spectrum for a dense set of ^'s 
^Oj). On the other hand. Last ^74j proved that for |A| < 2 and all 
irrational a that the spectrum is a.c. for almost all 9 (now known for 
all 9 [711 ES])- It is now known the spectrum in this region is purely 
a.c. (see [SIEIE]). 

At the special point A = 2, it is known that for all irrational a, the 
spectrum has measure zero [711 [10], and therefore for all irrational a 
and a.e. 9, the spectrum is purely singular continuous [39]. 

An important special feature for our purposes is Aubry duality 
(found by Aubry [5]; proven by Avron-Simon [12]) that relates the 
Lyapunov exponent 7(2;) and integrated density of states, k{E) = 
duaoix), for a fixed (they are ^-independent) at A and |. Making 
the A-dependence explicit. 



44 



B. SIMON 



Kotani theory implies in the a.c. region (i.e., A < 2) that 'y{E) = 
for a.e. E e spec(J), and Bourgain-Jitomirskaya [IS] proved continuity 
of 7. So using (18.91) . 

E G spec(J) 7(E) = max( O,log( ^ ) ) (8.10) 



.2^ . 

and, in particular, 'j{E) = on the spectrum if |A| < 2. □ 
We thus have: 

Theorem 8.4. The density of zeros for the almost Mathieu equation 
is the equilibrium measure for its spectrum. For X < 2, the measures 
are regular [for all u). For X > 2, they are not regular since 

lim(ai . . . aO'/" = 1 < C(spec( Jo(cu))) = logQ^ (8.11) 

Proof. By Theorem 1 1.141 the measures are regular if A < 2 since 7(-E) = 
on the spectrum. That the measure is the equilibrium measure even 
if A > 2 follows from ([HI]) as does (KWf . □ 

Remarks. 1. Thus we see an example where the density of zeros is 
the equilibrium measure even though dfi^ is not regular. Consistently 
with Theorem 12.51 dfi^^ lives on a set of capacity by Theorem 17. 3[ 

2. If we knew a priori that dp^^^^(^j^) were absolutely continuous, 
Kotani theory then would suffice for Theorem 18. 4[ But as it is, we 
need the continuity result of [19j . 

3. It should be an exceptional situation that J{uj) has some singular 
spectrum but the density of states is still dpE. In particular, if there 
are separate regions in cr( J) of positive capacity where 7(0;) =0 and 
where 7(x) > 0, the density of states cannot be dpE since, for it, ■y{x) 
is constant on supp(c?p£;). For examples with such coexistent spectrum 
(some only worked for the continuum case), see [ITJ | 



Example 8.5 (Rotation Invariant Anderson Model OPUC). Let da^ 
be a rotation invariant measure on the disk, D (i.e., on D with 
ao(<9D) = 0). Let a on XJLqB be ®°^o^^o(^j)- The ergodic OPUC 
with Verblunsky coefficients aj distributed by a is called the rotation 
invariant Anderson model, and it is discussed in [991 Sect. 12.6] and 
earlier in Teplyaev |109] and Golinskii-Nevai [17] . 
If 

j -\og{l-\z\)dao{z) < 00 (8.12) 
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then 

lim (po . . . Pn-i)'/" = exp ( / log(l - \z\^) dao{z) \ > (8.13) 

n-^oo \J J 

If also 

y - log|z| rfcro(^) < cx) (8.14) 

then, by a use of the ergodic theorem, 

hm = 1 

with probabihty 1. By a theorem of Mhaskar-Saff [82] (see [981 
Thm. 8.1.1]), any hmit point of the zero counting measure hves on 
so, by the ergodic theorem, Vn has a hmit on 9D. 
By the rotation invariance of cxo, the distribution of {aj} is invariant 
under So the collection of measures is rotation invari- 

ant and thus, by ergodicity, (iz/oo is rotation invariant, that is, it is 
By the Thouless formula and fl8.13p . 

7(e*') = - / log(l-|z|2)dao(z)>0 



so long as do 7^ ^z=o- This is constant on (9D. 

Thus, this family of measures is not regular, but the density of ze- 
ros is the equilibrium measure for supp((i/i^) = 9D. This is the sim- 
plest example of a nonregular measure for which the density of zeros is 
the equilibrium measure. As is proven in Theorem 12.6.1 of [99j, the 
measure is a pure point measure, so d\i,^u is for a.e. uj supported on a 
countable set, so of zero capacity, consistent with Theorem 12. 5[ □ 

Example 8.6 (Subshifts). This is a rich class of ergodic Jacobi matri- 
ces (with On = 1), reviewed in [28] (see also [99i Sect. 12]). For many 
of them, it is known that E = a{J) is a set of Lebesgue measure zero 
on which 7(x) is everywhere 0. By Theorem 11.151 C{E) = 1 and a.e. 
u has regular dfi^, so, in particular, duoo = dpE- □ 

Notice that, by Craig's argument (see Theorem lA.lSp . if dfi is any 
probability measure whose support, E, has measure zero, then G{z) = 
r ]-^g^g form 

J y-z 

G{z) = - ^ ^ f\ , - (8.15) 

where the gaps in E are {ij,Uj) and a = inf £j, b = sup fij. This is so 
regular that we wildly make the following: 
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Conjecture 8.7. Any ergodic matrix that has a spectrum of measure 
zero has vanishing Lyapunov exponent on the spectrum; equivalently, 
7(x) > for some x G S imphes |S| > 0. Such zero Lyapunov exponent 
examples would thus be regular. 

We note that for analytic functions on the circle with irrational ro- 
tation, this result is known to be true [5^, following from combining 
results from Bourgain [16j and Bourgain-Jitomirskaya [19j. Of two ex- 
perts I consulted, one thought it was false and the other, "likely true 
but too little support to make it a conjecture." Fools rush in where 
experts fear to tread. 

Open Question 8.8 (The Classical Cantor Set). Of course, one of the 
simplest of measure zero sets is the classical Cantor set. It would be a 
good first step to understand its "isospectral tori." Which whole-line 
Jacobi matrices have (5o, (Jo — z)~^6o) = flS.lSp ? Are they regular? 
As suggested by Deift-Simon [30], are they mainly mutually singular? 
Are any or all almost periodic? 

Conjecture 8.9 (Last's Conjecture). A little more afield from poten- 
tial theory, but worth mentioning, is the conjecture of Last that any 
ergodic Jacobi matrix (whole- or half-line) with some a.c. spectrum 
is almost periodic. Does it help to consider the case where the spec- 
trum is purely a.c? We note that a result of Kotani [70] implies Last's 
conjecture if a„, 6„ take only finitely many values. 

And it links up to the next question: 

Open Question 8.10 (Denisov-Rakhmanov Theorem). Let E be an 

essentially perfect set, that is, for every x E E and 6 > 0, |(a; — 
6,x + 6) f] E\ > 0. In [29], E was called a DR set if any half-line 
Jacobi matrix with o"ess(J) = ^ac{J) = E has a set of right limit 
points which is uniformly compact (and so the limits are all almost 
periodic). A classical theorem of Rakhmanov, as extended by Denisov 
(see Ch. 9]), says that [—2,2] is a DR set. Damanik-Killip-Simon 
[2H| proved a number of £^'s, including those associated with periodic 
problems, are DR sets. Remling [HU] recently proved any finite union 
of closed intervals is a DR set, and he remarks that it is possible to 
combine his methods with those of Sodin-Yuditskii [104] to prove that 
any homogeneous set in the sense of Carleson (see [104] for a definition) 
is a DR set. 

Following this section's trend to make (foolhardy?) conjectures: 

Conjecture 8.11. Any essentially perfect compact subset of M is a 
DR set. 
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A counterexample would also be very interesting. This is relevant 
to this paper because, as we have explained, Widom's theorem (Theo- 
rem 11.121) is a kind of poor man's DR condition. 

Related to this: it would be interesting to find a proof of the al- 
most periodicity of every refiectionless two-sided Jacobi matrix with 
spectrum a finite union of intervals that did not rely on the theory of 
meromorphic functions on a Riemann surface. 

Example 8.12. Remling [90] has some interesting Jacobi matrices that 
are regular on [—2, 2], not in Nevai class, and have Eac = [0, 2]. Related 
examples for Schrodinger operators appeared earlier in Molchanov [83]. 

□ 

9. Continuum Schrodinger Operators 

The theory presented earlier was developed by the OP community 
dealing with discrete (i.e., difference) equations. The spectral theory 
community knows there are usually close analogies between difference 
and differential equations, so it is natural to ask about regularity ideas 
for continuum Schrodinger operators — a subject that does not seem to 
have been addressed before. We begin this exploration here. This is 
more a description of a research project than a final report. We will be 
discursive without proofs. 

The first problem that one needs to address is that there is no natural 
potential theory for infinite unbounded sets, \og\x — y\^^ is unbounded 
above and below so Coulomb energies can go to — oo. Moreover, the 
natural measures are no longer probability measures. There is no rea- 
sonable notion of capacity, even of renormalized capacity. But at least 
sometimes there is a natural notion of equilibrium measure and equi- 
librium potential. 

Consider E = [0,oo). We may not know the precise right question 
but we know the right answer: For ^ = 0, the solutions of —u" + Vu = 
Xu with u{0) = are u{x) = C smh.(x\/—\), and so 

hm 1^SK^)L^ (9.1) 

which must be the correct analog of the potential theorist Green's 
function. And there is a huge literature on continuum density of states, 
which for this case is 

dpiX) = X[o,oo)(A)(A)-i/^(27r)-irfA (9.2) 

This comes from noting the eigenvalues on [0, 1] with ■u(O) = u{L) = 
boundary conditions are (^)^, n = l,2,.... Here is a first attempt to 
find the right question. 
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It is the derivative of / \og\x — y\^^ dfi{x) that is a Herglotz function, 
so we make 

Definition. We say du is an equilibrium measure associated to a set 
E C [a, oo) for some a, if and only if there is a Herglotz function, 
Fe{z), on C so that 

(i) ImF(A + iO) is supported on X E E. 

(ii) Re F{X + iO) = for a.e. X E E. 

(iii) F(A) ^ as A ^ -oo. 

(iv) n-^F{X + le) dX ^ du{X) 

(v) For any bounded connected component (a, h) of M \ E, we have 

j F{X)dX = (9.3) 

J a 

We will say du is normalized if 

F{X)r^^i-X)-'/\l + oil)) (9.4) 

near — oo. 

The reason for choosing (19.30 and (19. 4p will be made clear shortly. 
Once we have F, we define the equilibrium potential of E by 

$e(z) = Re^^^ F(lu) dcu^ (9.5) 

where xq E E and the integral is in a path in C \ [a, oo) with a = 
mi{y eR \ y E E}. That ReF = on E and that holds show 
$£; is independent of xq. (19.31) also implies ^^(z) = on E. For this 
reason, we need to take E = o"ess(— ^ + V), not cr(— ^ + V^). 
With ([93D, we have 

$i,(z) = Re(v^) (1 + 0(1)) (9.6) 

near — oo. We can explain why we normalize as we do. For regular sit- 
uations, we expect that the absolute value of the eigenfunction, ipzi^), 
analogous to OPs (see below) are asymptotic to 

exp(a;$s(z)) 

as a; — *• oo. This, in turn, is related to integrals of the negative of the 
real part of 

m{z,x) = ^ (9.7) 
where rj is the solution of at infinity. 
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It is a result of Atkinson Pj (see also [15]) that in great generality 
lat as \z\ oo, —-^ + V is bounded from below in sectors about 
-oo, a) and, in general, in sectors |arg2;| G (c, vr — e), 



m(z,A) = -v^ + o(l) (9.8) 

ip should grow as the inverse of ?], so $ ~ —m as 2; — *■ — cxo. 

This is stronger than fl9.6l) (if one can interchange limits x — 00 and 
z — >• 00) since the error in (19.61) is 0(1)1/— 2;, while in (19.71) it is o(l). 
The lack of a constant term is an issue to be understood. 

If we take E = [0, 00) since F' > on {—00, 0), we have F > on 
{—00, 0), and so logF(a; + iO) has boundary values on (—00, 0) and | 
on (0, 00). This plus logF(z) = o{z) at —00 uniquely determine logF, 
and so F, up to an overall constant which is fixed by the normalization 
yielding 

F{z) = (9.9) 



so there is a unique "potential" for [0, 00) that gives the right ^{z) = 

Similarly, for a finite number of gaps removed from [0, cxo), one gets 
a unique F. Craig's argument yields F up to positions of zeros in the 
gap, which are then fixed by (19.11) . 

Open Project 9.1. Develop a formal theory of equilibrium measures 
and equilibrium potentials for unbounded sets that are "close" to [0, 00) 
(e.g., one might require that E \ [0, 00) has finite Lebesgue measure). 
Can one understand the o(l) in (19. 8p from this theory? 

With potentials in hand, we can define regularity. We recall first 
that given any V on [0, 00) which is locally in L^, one can define the 
regular solution, iIj{x,z), obeying 

-<(x, z) + V{x)'^{x, z) = z-^ix, z) (9.10) 
V'(0,2) = i)\Q,z) = l (9.11) 

Here ip is (and so, locally bounded), its second distributional deriva- 
tive is L^, and obeys (I9.10p as a distribution. For fixed x, ip is an entire 
function of x of order i. If ip is not at infinity for (one and hence all) 
z e C+, V is called limit point at infinity and then there is a unique 
selfadjoint operator H which is formally — ^ + V{x) with m(0) = 
boundary conditions. We only want to consider the case where H is 
bounded below (which never happens if V is not limit point). riz{x) is 
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then the solution at oo determined up to a constant, so 




(9.12) 



is determined by V. 

Definition. Let E = aess{H). We say H is regular if and only if for all 



Of course, for this to make sense, E has to be a set for which there 
is a potential. This will eliminate a case like V{x) = x"^ where aess{H) 
is empty). We expect the following should be easy to prove: 

Metatheorem 9.2. (a) // H is regular, for z ^ cr{H), lim sup in 

(19.131) can be replaced by lim. 
(b) H is regular if and only if (I9.13P holds q.e. on E {where ^e{z) is 



(c) // H is regular, the density of states exists and equals the equilib- 
rium measure for E. 

(d) Conversely, if the density of states exists and equals the equilibrium 
measure for Eq, either H is regular or else the spectral measure 
for H is supported on a set of capacity zero. 

(e) If H is regular and 



then H + 6V is also regular. 

Remarks. 1. Here capacity zero and q.e. are defined in the usual way, 
that is, any probability measure of compact support contained in E 
has infinite Coulomb energy. 

2. By density of states, we mean the following (see [HI [121 [Ml ED ESI 
IH11E5])- Take Hi to be the operator —-^ + V with u{0) = boundary 
conditions on L'^{[0, L],dx). This has infinite but discrete spectrum 
Ei^L < E2,L < E^^L < ■ ■ ■ (the solutions of ip{L,z) = 0). Let dui be 
the infinite measure that gives weight to each Ej^l. If w-limc/z/L (as 
functions on continuous functions of compact support) exist, we say 
the density of states exists and the limit is called the density of states. 

3. (e) should follow from a standard use of an iterated DuHamel's 
formula. 



z ^ a{H), 



lim sup — log|'?/'(x, z)| = ^e{z) 



(9.13) 



q.e. = 0). 




■n+l 



Open Project 9.3. Verify Metatheorem 19 . 21 and explore, in particular, 
analogs of 
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(a) Widom's theorem, Theorem 11.121 

(b) The Stahl-Totik criterion, Theorem 11.131 

(c) For ergodic continuum Schrodinger operators, the analog of The- 
orem [LT61 

Appendix A: A Child's Garden of Potential Theory in 
THE Complex Plane 

We summarize the elements of potential theory relevant to this pa- 
per. For lucid accounts of the elementary parts of the theory, see the 
appendix of Stahl-Totik [105j . Martinez-Finkelshtein [81], and espe- 
cially Ransford [88j. More comprehensive are Helms [50], Tsuji |113j . 
and especially Landkof [73]. We will try to sketch some of the most 
important notions in remarks but refer to the texts, especially for the 
more technical aspects. 

The two-dimensional Coulomb potential is \og\x—y\^^ which has two 
lacks compared to the more familiar \x — y\~^ of three dimensions: It is 
neither positive nor positive definite. We will deal with lack of positiv- 
ity by only considering measures of compact support, and conditional 
positive definitiveness can replace positive definitiveness in some situ- 
ations. 

If /i is a positive measure of compact support on C, its potential is 
defined by 



= j log|a; - y\ ^ d^i{y) 



(A.l) 



Because has compact support, log|x — y\~^ is bounded below for 
X fixed, so if we allow the value -|-oo, $^ is always well defined and 
Fubini's theorem is applicable and implies that for another positive 
measure, z/, also of compact support, we have 



(iz/(x) = J ^i,{x)djj{x) (A.2) 
Sometimes it is useful to fix M > and define the cutoff 

$f (x) = j log[min(M, \x - y\-')] dM (A.3) 

is continuous and is an increasing sequence in M, so 

Proposition A.l. $^(a;) is harmonic on C\ snpp{d^), lower semi- 
continuous on C, and superharmonic there. 

One might naively think that $^(a;) only fails to be continuous be- 
cause it can go to infinity and that it is continuous in the extended 
sense — but that is wrong! 
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Example A. 2. Let x„ = —n ^ and let 

oo 

d^ = Y^n~H,^ (A.4) 

n=l 

Then $/_j(x„) = oo and a;„ — > 0, but 

oo 

$^(0) = ^ n"^ log < cx) (A.5) 

n=l 

Notice that this is consistent with lower semicontinuity, that is, 
$^(limx„) < liminf $^(a;„). Also notice, given Hydrogen atom spec- 
tra, that this example is relevant to spectral theory. 

Lest you think this kind of behavior is only consistent with un- 
bounded one can replace 5x,^ by a smeared out probability measure, 
rjn (using equilibrium measures on a small interval, /„, about so 
(^r,,^ = Xii? on In and have with /i = ^n~^?7„, then $^ is bounded, 
^fiixn) > A while ^^{0) < 2^^^n~^logn. Hence one loses continu- 
ity for A large. □ 

The following is sometimes useful: 

Proposition A. 3. restricted to supp(/i) is continuous, then 

^fj, is continuous on C. 

Remarks. 1. The general case can be found in [73| Theorem 1.7]. 
Here we will sketch the case where supp(yu) C M which is most relevant 
to OPRL. 

2. By lower semicontinuity, if $^ fails to be continuous on C, there 
exists Zn ^ Zoo, so ^^{zn) — > a > ^^{zoo)- Continuity off supp(/i) is 
easy, so we must have G M (since we are supposing supp(/i) C M). 

3. If w,x,y ^ M, then \w — x — iy\^^ ^ {w — xl^-^, so 

^^{x + iy) < ^^{x) 

and thus liminf $^(Re2;„) > a > $^(Re2;oo), so without loss, we can 
suppose Zn are real. 

4. If {a,l3) C M \ supp(/i) with G supp(yu), it is easy to see 
that ^^{x) is continuous when restricted to (using monotone 
convergence at the endpoints) and convex on [a,f3] since log|x|~^ is 
convex. Thus, max[a,i3] ^ fj,{x) = max($^(a), $^(/3)). From this, it is 
easy to see that if such a z„ G M exists, one can take Zn G supp(/i) 
and so get a contradiction to the assumed continuity of restricted 
to supp(/i). 
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The energy or Coulomb energy of n is defined by 

m-jM^)M^)-l^o,i.-yi-UM^)My) (A.6) 

where, again, the value +00 is allowed. If C C is compact, we say 
it has capacity zero if S{fi) = 00 for all fi G A^+_i(-E), the probability 
measures on E. If E does not have capacity zero, then the capacity, 
C{E), of E is defined by 

C{E) = exp(- min(^(p) | p G M+,i{E))) (A.7) 

One indication that this strange-looking definition is sensible is seen 
by, as we will show below (see Example IA.17I) . 

C{[a,b]) = \{b-a) (A.8) 

It is useful to define the capacity of any Borel set. For bounded open 
sets, U, 

C{U) = sup(C(ir) \K CU, K compact) (A.9) 
and then for arbitrary bounded Borel X, 

C{X) = mi{C{U) \X CU,U open) (A.IO) 

It can then be proven (see [73l Thm. 2.8]) that 

C{X) = snp{C{K) \ K CX, K compact) (A. 11) 

for any Borel sets and that (lA.lOp holds for compact X. In particular, 
C{X) = if and only if S{fi) = 00 for any measure with supp(/i) C X. 
The key technical fact behind Theorem 11.161 is the following: 

Proposition A. 4. // C{X) > for a Borel set X , there exists a 
probability measure, p, supported in X so that $^(a;) is continuous on 
C. 

Remarks. 1. Let n have finite energy so J $^(a;) dfi{x) < 00. By 
Lusin's theorem (see, e.g., the remark after Theorem 6 of Appendix A 
of Lax |76] for the truly simple proof), we can find compact sets K C 
supp(d/i) so fi{K) > and $^ f is continuous. 

2. Let u = fi \ K, that is, i^{S) = fi{S fl K). Since fi{K) > 0, u is 
a nonzero measure. By general principles, both and ^^-^ are lower 
semi continuous on K, so since $^ is continuous, 

= <I>^ - (A. 12) 

is upper semi continuous on K. Thus, is continuous on K (since 
is continuous on K, it is bounded there, so $^ and are both 
bounded there, so there are no 00-00 cancellations in (IA.12P ). 

3. By Proposition IA.3t is continuous on C. 
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Now suppose jj, is an arbitrary measure of compact support and that 
C{{x I ^f_i{x) = oo}) > 0. Then, by the above proposition, there is an 
Tj supported on that set with $^ continuous and so bounded above on 
supp((i/i). Thus, 

y <l>^(x)rf/i(x) < oo (A.13) 
On the other hand, ^^{x) = oo on supp((i?7), so 

j ^^{x)dr]{x) = oo (A.14) 

This contradicts (1A.2|) . We thus see that the last proposition imphes: 



Corollary A. 5. For any measure of compact support, fi, {x \ ^^{x) = 
oo} has capacity zero. 

A main reason for defining capacity for any Borel set is that it lets 
us single out sets of capacity zero (also called polar sets), which are 
very thin sets (e.g., of Hausdorff dimension zero; see Theorem IA.20p . 



We say an event (i.e., a Borel set) occurs quasi- everywhere (q.e.) if and 
only if it fails on a set of capacity zero. "Nearly everywhere" is also 
used. A countable union of capacity zero sets is capacity zero. Note 
that if /i is any measure of compact support, with S{fi) < oo, then 
S{fi \ E) < oo for any compact E (because log|x — y\~^ is bounded 
below) and thus, n{E) = if C{E) = 0. It follows (using flAJl]) ) that 



Proposition A. 6. // S{fi) < oo, then /i(X) = for any X with 
C{X) = 0. 

Here is an important result showing the importance of sets of zero 
capacity. It is the key to Van Assche's proof in Section [Hand the proof 
of our new Theorem 11.161 in Section [3 

Theorem A. 7. Let z/„, u be measures with supports contained in a fixed 
compact set K and sup„z/„(i^) < oo. If Un ^ u weakly, then 

liminf $i.„(x) > $^(a;) (A. 15) 

n— ►oo 

for all X & C and equality holds q. e. 

Remarks. 1. flA.lSp is called the "Principle of Descent" and the equal- 
ity q.e. is the "Upper Envelope Theorem." 

2. Suppose Un has a point mass of weight at {^}JLo^- Then 
dun dx = du, Lebesgue measure. $;y„(^) = oo so liminf $iy„(a;) = 
oo at any dyadic rational, while $i/(x) < oo for all x. This shows equal- 
ity may not hold everywhere. This example is very relevant to spectral 
theory. For the Anderson model, we expect limsup|p„(x)|^/" = e"'^^^ 
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for almost all x and limsup|p„(x)|^/" = e~'^^^^ at the eigenvalues. Thus, 
with Un the zero counting measure for p^, so = — log|p„(x)|"'^/"', 

we have lim inf ^^^{x) = —'j{x) for almost all x and 7(x) at the eigen- 
value consistent with flA.lSp . and with flA.151) failing on a capacity zero 
set, including the countable set of eigenvalues. 

3. (lA.lSP is easy. For is the convolution with a continuous 



function so lim„^oo '^'^f (a;) = ^t^ix). Since > $^(a;), we see 

Si I 



liminf„_oo ^ly^x) > (x). Taking M ^ oo yields ( 1A.15I) . 



4. Let X be the set of x for which the inequality in (lA.lSP is strict. 
Suppose C{X) > 0. Then, by Proposition IA.21 there is r] supported on 



X with ^r]{x) continuous so 



lim J $^(x)rfz/„ = J ^ri{x)du (A.16) 
By ( IA.2|) and Fatou's lemma is uniformly bounded below), 

lim J $^(x) dUn = lim J (x) drj 



> J lim inf (x) drj 

> J <i>^{x)d7] (A.17) 



$^(x) du 

where flA.17p comes from the assumptions supp{dr]) C X and flA.lSp 
is strict on X. This contradiction to (1A.16P shows C{X) = 0, that is, 
equality holds in (lA.lSP q.e. 

If £Af(/w) = / $J^d/i(x), then it is easy to prove £m is weakly con- 
tinuous and conditionally positive definite in that 

/i(C) = z/(C) Sm{i^ -y)>^ (A.18) 

where boundedness of log(min(|x — ?/|~^, M)) implies £m makes sense 
for any signed measure. By taking M to infinity, one obtains 

Theorem A. 8. The map fi h-^ ^{f^) is weakly lower semicontinuous 
on M.j^^i{E) for any compact E G C Moreover, it is conditionally 
positive definite in the sense that for & M.j^^i{E), S{fi) < oo and 
£{v) < oo imply 



^,{x)dii{x)<\S{ii) + \S{u) (A.19) 
with strict inequality if ^ ^ v. 
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Remark. The strict inequality requires an extra argument. One can 
prove that if /i, G ^A^^l{E) with finite energy, then — d{k) is 
analytic in k vanishing at A; = and 

2 

(fk (A.20) 

Since the inequality in (1A.19I) is strict and 

£(| /i + i z/) = i ^(/i) + i £{iy) + \ j dfxix) (A.21) 

we see that S{fi) is strictly convex on Ai+^i{E), and thus 

Theorem A. 9. Let E be a compaet subset ofC with C{E) > 0. Then 
there exists a unique probability measure, dpE, called the equilibrium 
measure for E, that has 

E{pe) = \og{C{E)-^) (A.22) 

The properties oi pe are summarized in 

Theorem A. 10. Let E G C be compact. Let Q be the unbounded 
component of C \ E and Q = C \ {Q U E) the union of the bounded 
components of C\E. Suppose C{E) > and dpE is its equilibrium 
measure. Then 

(a) For all s G C, 

$,,(x)<log(C(E)-i) (A.23) 

(b) Equality holds in (]A.23|) q.e. on E and on Q. 

(c) Strict inequality holds in (]A.23I) on Q. 

(d) pe is supported on dfl, the boundary viewed as a set in C. 

(e) is continuous on C if and only if it is continuous when re- 
stricted to snpp{dpE) if and only if equality holds in (IA.23P on 
supp {dp e). 

(f) /// C -E C M with I = (a, b), then dpE \ I is absolutely continuous 
with respect to Lebesgue measure, f / is real analytic, and 
equality holds in flA.23P on /. 

Remarks. 1. For example, if E = 9D, = C \ D and = D. 

2. See [731 EH] for complete proofs. 

3. (a) + (b) is called Frostman's theorem. 

4. Equality in (]A.23P may not hold everywhere on E] for example, 
ii E = [—1, 1] U {2}, the equilibrium measure gives zero weight to {2}, 
so is the same as the equilibrium measure for [—1, 1] and that dpE has 
inequality on C \ [— 1, 1] by (c). 



£{p)+£{v) - 2 / <^y{x)dp{x 



1 

2^ 



m - m 
k 
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5. If / is supported on supp(c/p£;) and / bounded and Borel, and 
J f dpE = 0, then {l + ef)dpE is a probability measure for e small with 
Si{l + ef)dpE) < oo. Since f^S{{l+ef)dpE) = 2 / f{x)^p^{x)dpE{x), 
we see $p^(a;) is a constant for dpE-a-e. x. Since £{pe) = / dpE $p^(x), 
the constant must be £{pe) = log(C(i?)~^). By lower semicontinuity, 
(]A.23|) holds on supp{dpE)- Since is harmonic on C \ supp{dpE) 



and goes to — oo as |x| —>■ oo, (1A.23I1 holds by the maximum principle. 

6. Let ?7 be a probability measure on E with S{ri) < oo. Then 

£{{l-t)dpE+tdr]) = S{dpE) + t(^J <l>p^ix)[dr]-dpE]^+0{t^) (A.24) 

Since / dpE^p^ix) = £{dpE) = \og{C{E)^^), if rj is supported on a set 
where strict inequality holds in ( ]A.23I) . £{{\ — t)dpE+tdvi) < £{dpE) for 
small t, violating minimality. Thus the set where (1A.23I) has inequality 
cannot support a measure of finite energy, that is, it has zero capacity, 
proving (b). 

7. Since is harmonic on f2 and goes to — oo at oo, the max- 
imum principle implies $p^(x) cannot take its maximum (which is 
log(C(-E')~^)) on VL. (e) follows from Proposition IA.3[ (d) is left to 
the references; see j7S| 155]. 

If J C -E C M, one first shows equality holds in (1A.23P on / and 



that $ is continuous there. (This uses the theory of "barriers"; see 
[73l [88] . One can also prove this using periodic Jacobi matrices and 
approximations; see [102] ). Then one can apply the reflection principle 
to see that has a harmonic continuation across /. Indeed, is 
then the real part of a function analytic on / with zero derivative there. 
That derivative for Im 2; > is the real part of 

F{z) = [ ^ (A.25) 
J X - z 

so, by the standard theory of boundary values of Herglotz functions 
(see [nSl Sect. 1.3]), we have that dpE \ I is absolutely continuous and 

^ = - ImF(a; + ^0) (A.26) 

dx 71 

proving real analyticity of this derivative. 

9. The same argument as in Remark 8 applies if / is replaced by an 
analytic arc with a neighborhood obeying N (1 E = I . In particular, 
if I is an "interval" in and I <Z E C 9D, we have absolute continuity 
and analyticity on I. 



Here is an interesting consequence of (1A.2I) : 
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Theorem A. 11. Let u be a measure of compact support, E, so that 
C{E) > 0. Then 

< oo for dp E a.e. x (A. 27) 

Remarks. 1. This can happen even if £^(z/) = oo so J dv{x) = 
oo. 

2. For f[03|) implies 

j $p^(a;) du < logic {E)-^)u{E) < oo 

so flA.2p implies 

j ^^{x)dpEix) < oo (A.28) 

The following illustrates the connection between potential theory and 
polynomials: 

Theorem A. 12 (Bernstein- Walsh Lemma). Let E be a compact set 
in C with C{E) > and let Q be the unbounded component of C\E. 
Let Pn be a polynomial of degree n and let 

IbnIU = sup |p„(z)| (A. 29) 

Then for all z eVL, 

\Pn{z)\ < C(E)-"|b„|U[exp(-n<|.,,(z))] (A.30) 

Remarks. 1. This is named after Bernstein and Walsh |121j . although 
the result appears essentially in Szego [107] . 
2. Let {zj}^^i be the zeros of p„. Define 

g{z)=\og\pn{z)\+n^,,{z)+n\og{C{E)) (A.31) 

on U {oo} \ {zj}'j^^ = Q'. g is harmonic on Q' including at oo since 
both log|p„(2;)| and —n^p^{z) are nlog|2;| plus harmonic near oo. Since 
gn{z) —oo at the zj G Q, we see 



sup \g{z)\ < lim 



sup \g[w) 

dist{w, E)=S 



(A.32) 



But, by (^KM, 9iz) < log|p„(z)|, so 

g{z) < log WPuWe 

which is flA.SOp on fi'\{oo}. f lA.30p holds trivially at the Zj, completing 
the proof. 

Following ideas of Craig [23], one can say much more about when 
E contains an isolated closed interval: 
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Theorem A. 13. Let E C be compact and a<c<d<bso 
E n (a, &) = [c,d]. Then there exists g real, real analytic, and strictly 
positive on [c, d\ so that 



dpE \ [c, d] = g{x)[{d — x) {x — c)] ^^"^ dx 



(A.33) 



If E = U^j't\[aj,bj] with Oi < bi < 02 < ■ ■ ■ < be+i, there are Xj G 



{bj,aj+i) for j 



1,2,...,. 



so that 



dpE{x) = - 

71 



n ^(^x-bj){x-aj+i) 



a/(x - ai){bi+i - x) 



dx 



(A.34) 



Remarks. 1. flA.34p is from Craig 



2. The idea behind the proof is simple. One lets F(z) = J ■ By 
the arguments above, F is pure imaginary on [c, d] as the derivative of 
$p^(x). Thus, argF(a; + iO) is | on [c,d], and by a simple argument, 
on [c — 6, c) and n on {d,d + 6]. A Herglotz representation for logF(x + 
iO) yields (lA33l) and (lA34l) . 

3. The x/s are uniquely determined by 



ij+i 



F(x)dx = 



(A.35) 



Recall a set S is called perfect if it is closed and has no isolated 
points. A standard argument shows that any compact E has a unique 
decomposition into disjoint sets, D U S where D is a countable set 
and 5* is perfect (similarly, any compact E cM. can be written Z U F 
where Z has Lebesgue measure zero and F is essentially perfect, that 
is, \F n {x - 5,x + 6)\ > for any x E F and 6 > 0). 

Similarly, we call a set P potentially perfect (the terminology is new) 
if P is closed and C{Pn{x \ |x — a;o| < 6}) > for all Xq E P and 6 > 0. 
It is easy to see that any compact E G C can be uniquely written as a 
disjoint union E = QUP where C{Q) = and P is potentially perfect. 

These notions are related to equilibrium measures. If cap(£') > 
and E = Q U P is this decomposition, then 



P = supp{dpE) 



(A.36) 



In particular, supp{dpE) = E ii and only if E is potentially perfect. 

Just as one writes a {dp) = adisddp) U aess{dp), we single out the 
potentially perfect part of a (dp) and call it crca.p{dp). 

Next, we want to state a kind of converse to Frostman's theorem. 



a 



60 B. SIMON 

Theorem A. 14. Let E G C be compact. Suppose E is poten- 
tially perfect. Let r] G M.^^i{E) be a probability measure on E with 
supp((i?7) C E so that for some constant, a, 

^n{x) = a dpE-a.e. x (A. 37) 

Then t] = pE, the equilibrium measure, and a = log{C{E)^^) . 

Remark. By lower semicontinuity, < a on supp{dpE) = E hj 

hypothesis. Thus, 

£(n) = j ^^(x) dri{x) <a<oo (A.38) 

so rj must give zero weight to zero capacity sets. Thus, $p^(a;) = 
log(C(-E')~^) for drj-Si.e. x and thus, 

I ^,,{x) dr^ix) = hg{C{E)-') (A.39) 

By ( 1X21) and (1X371) . 

LHS of (1X391) = J <l>r^{x) dpE{x) 

Thus, a = \og{C{E)~^), and by (1A.38P and uniqueness of minimizers, 
V = PE- 

Next, we note that the Green's function for a compact E' C C is 
defined by 

Ge{z) = -$,,(2) + log(C(E)-i) (A.40) 

It is harmonic on C \ -E, Ge{z) — ^og\z\ is harmonic at infinity, and 
Ge{z) has zero boundary values q.e. on E. Notice that G'e(z) > on 
C. If 

lim Ge{z) = (A.41) 

z— >E 

in the sense that 

lim sup Ge{z) = (A.42) 

"^J-O dist(2,£;)<<5 

we say E is regular for the Dirichlet problem (just called regular). By 
Theorem lA. 10( c). this is true if and only if $p^(x) = log(C(-E')~^) for 
all X G E. By Theorem IA.131 this is true for finite unions of disjoint 
closed intervals. 

Notice that the Bernstein- Walsh lemma (1A.30P can be rewritten 

\Pn{z)\ < \\pn\\EewinGE{z)) (A.43) 

Closely related are comparison theorems and limit theorems. We 
will state them for subsets of M: 
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Theorem A. 15. Let Ei G E2 G be compact sets. Then 

(i) C{E,) < C{E2) 

(ii) 

GeM<GeAz) (A.44) 

for all z E C 

(iii) 

dpE2 \ El < dpE, (A.45) 
(iv) If I = {a,b) C El, then on I, 

dpE^^dpE^ (A.46) 
dx dx 

for all X E I . 

Theorem A. 16. Let Ei D E2 D . . . be compact subsets of M. Let 
Eoo = ^f=iEy Then 
(i) 

lim = C{E^) (A.47) 

n— >oo 

(ii) PSn ^ PE^ weakly 

(iii) For z e€\E^, 

lim GeAz)=GeM) (A.48) 

n— >oo 

and flA.48p /lo/ds q.e. on E^^. 

(iv) If I = {a,b) C -Eoo; ^/ien uniformly on compact subsets of I, 

lim ^ = % (A.49) 

n-^oo dx dx 



Remarks. 1. ( 1A.45I) has the pleasing physical interpretation that if 



one conductor is connected to another, charge leaks out in a way that 
there is less charge everywhere in the original conductor. 

2. Part (i) of each theorem is easy. For Theorem lA.lSt it follows 
from the minimum energy definition. For Theorem IA.16( i). we note 
that if U is open with E^o C U, then eventually En C U, so (lA.lOp 
imphes (jX47j). 

3. One proves (ii)-(iv) of Theorem IA.15I first for E, a finite union 
of closed intervals, then proves Theorem IA.161 and then for general 
compact Eoo C. M defines E^ = {x \ dist(a;, i?oo) < ^} and proves 
r\nEn = Eoo and each En is a finite union of closed intervals. Theo- 
rem |X?T6] then yields Theorem lA. 1 51 for general E^s (see [102j ). 

4. For Ei,E2 finite union of closed intervals and z ^ E2, one gets 
(1A.44P by noting the difference Gei (z) —Ge2 (z) is harmonic on C \ -E'2, 
zero on Ei, and positive on i?2 \ -Ei, where G^i > and Ge2 =0. The 
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inequality for z G E2 then follows from the fact that any subharmonic 
function h obeys 

h(zo) = lim / h(zo + re'^) dO (A.50) 

rjo 27rr Jo 



5. For this case, one gets (1A.45P / (]A.46P by noting that (]A.26P can 
be rewritten 

dpE{xo) 1 _i /A 

; = — lim £ GE(Xo + te) (A. 51) 

dx IT elO 

for xq E E and using (]A.44[) for x E Ei. 

6. If {En}'^^i, Eao are as in Theorem I A. 161 and dr] is a weak limit 
point of dpE„, then 77 is supported on E^o, and by lower semicontinuity 
of the Coulomb energy £, 

S{7]) < lim S{pe J 

= limlog(C(E„)-i) 

= \og{C{E^)-') 

by (1A.47I) . so r] = pe^, that is, pe„ — > P_Eoo weakly. ( 1A.48I) then follows 
for z ^ Eoo from ( 1A.47I1 and continuity of ^u{z) in z/ for 2; ^ supp((ii/). 
(1A.50P implies convergence for z G -Eqo- 

7. flA.49p follows from pE„ —>■ Pe^o ^"^^ uniform bounds on derivatives 

dp 
dx 



of 4^ on /, which in turn follow from the proof of (1A.33I1 . 



Example A. 17. Harmonic functions are conformally invariant, which 
means (since Green's functions are normalized by Ge{z) = log\z\ + 
0(1) near infinity and boundary values of on E), ii Q is an analytic 
bijection of C\DU{oo} to i7U{oo} with Q{z) = Cz+0{1) near infinity, 
then, since log|2;| is the Green's function for E = 83, log\Q~'^{z)\ is 
the Green's function for E and C its capacity. In particular, with 
Q{z) = z + ^, we see 

C([-2,2]) = l (A.52) 

and consistent with flA.34p 

dp[-2,2]{x) = - (A.53) 
vr V 4 — x^ 

Notice that, by scaling, if A > and \E = {\z \ z G E} and p G 
M.^^i{E) is mapped to p\ in A4^ i{\E) by scaling, then 

S{px) = -log{X)+£{p) {AM) 

so 

C{XE) = XC{E) (A.55) 
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This plus translation invariance shows 

C{[a,b]) = l{b-a) 

Now, let ^ C M, ^_ = ^ n (-00, 0), E+ = E\E_, and for a > 0, 
let E^'^^ = E^ U + a). Let dpE be equilibrium measure for E. Since 
log|a; + a — y\~^ < \og\x — y\^^ ior x > 0, y < 0, a > 0, we see 

£{p\E_ + Ta{p\E+))<£{p) (A.56) 

(where Ta/i is the translate of //) . Thus 

CiE^""^) > C{E) 

This is an expression of the repulsive nature of the Coulomb force! 
Thus, by joining together all the pieces of E (via a limiting argument), 
one sees that if is the Lebesgue measure of £■ C R, then 

C{E) > i \E\ (A.57) 

and sets of capacity zero have Lebesgue measure zero. □ 

Example A. 18. Let dp be the conventional Cantor measure on [0, 1] 
which can be thought of as writing x = with a„ = 0, 1 or 2 

and taking dp as the infinite product of measures given weight | to 
an = or 2. Looking at ai, we get the usual two pieces of mass | with 
minimum distance | between them. Look at Oi, . . . , and we have 
2^ pieces of mass 2"*^ and minimum distance 3~^. Given x,y in the 
Cantor set, distjx — y\< 3~*^ if and only if they are in the same pieces, 
that is, 

p{{x \\x-y\< 3-''}) = 2-'' 

Thus 

/ log|x - dp{x) dp{y) < J] (A; + l)(log3) p{{x, y \\x - y\ < Z'^}) 

k 

= ^(A; + l)(log3)2-*^ < 00 

k 

This shows the Cantor set has positive capacity. Generalizing, we get 
sets of any Hausdorff dimension a > with positive capacity. In fact, as 
we will see shortly, any set of positive Hausdorff dimension has positive 
capacity. □ 

Example A.19. Fix a > and let = (-| - A, -f ) U (f , f + A) 
where A = |. When a is very large, the equilibrium measure is very 
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close to the average of the equihbrium measure for the two individual 
intervals. This measure has energy approximately 

so the asymptotic capacity is 1. This phenomenon of distant pieces of 
individually small capacity having total capacity bounded away from 
zero is a two-dimensional phenomenon. □ 

Sets of capacity zero not only have zero Lebesgue measure, but they 
also have zero a-dimensional Hausdorff measure for any a > 0: 

Theorem A. 20. Any compact set E of capacity zero has zero Haus- 
dorff dimension. 

Remarks. 1. We will sketch a proof where E (ZM.. What one needs to 
do, for any a > 0, e > 0, is to find a cover of E by intervals /i, ...,/„.. . 
of length so that 

Y.\hr<e (A.58) 

2. We begin by noting that there is a measure /i (not necessarily 
supported by E) so that $^(a;) = oo for all a; G -E (we do not care that 
E is exactly the set where $^ = oo but note that by combining the 
ideas here with Corollary IA.51 one can show E is the set where some 
potential is infinite if and only if is a G^-set of zero capacity). Here 
is how to construct yU. Let E^ = {x G M | dist(x, £") < ^}. Em is a 
finite union of closed intervals and, by (lA.lOp . C{Em) [ 0. Pass to a 
subsequence E^, so C{Em) < exp(— ^) so ^p- (x) > on E^ and 
so on E. Let /i = J2m^~'^PE • is a finite measure with = oo on 
E. 

3. Let X (z E. Suppose for some a > and c > 0, we have with 
Ir = (x — r, a; + r) , 

/x(/,") < c{2rY (A.59) 
Then picking r = 2~", we see (with no large and negative so supp((i/i) C 

TX \ 

/oo 
log|y - x\'' dM <J2[{n+ 1) log2]/i(/2^_„) 
n=no 
< OO 

We thus conclude ( IA.59P always fails, that is, for any x E E and any 

a, 

limsup (2r)~XJ,^) = oo (A.60) 

rJ.0 
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4. Given a > 0, S > fixed, by ( 1A.60I) . we can find for each x E E, 
so /^^ with 

^^{IrJ > S-\2r^r (A.61) 

5. There is standard covering lemma used in the proof of the Hardy- 
Littlewood maximal theorem (see [6lj, p. 74, the proof of the lemma) 
that we can find a suitable sequence Xj with 

I-j n I^^^ = (A.62) 



and 



oo 



U/;.cU4%, (A.63) 



3 



6. Thus, {I^r^,} cover E and, by flA.6ip . 



j 

< 4"(5/x(M) 

by (1A.62I) . Since 6 is arbitrary, we have the required covers to see 
dim(E) = 0. 

A final comparison result will be needed in Appendix B: 

Theorem A. 21. Let /x, u be two probability measures on M so that for 
all z near infinity, 

^^{z) > $.(^) (A.64) 
Then ^ = v. In particular, if either ^ ^{z) > ^pj^{z) or $^(2;) < ^pj^{z) 
for all z near infinity, then fi = pE- 



Remark. 



^piz) + \og\z\ = - Re y" log(l - f ) dp{w) 
-00 „ 

■ n=l ^ 



Re 



Thus ^p{z) = ^fj,{z) +log|z| is harmonic near infinity with $^(00) = 0. 
Thus, — = $^ — is harmonic and vanishing at 00. The only 
way it can have a definite sign near infinity is if it is identically 0. By 
harmonicity off M, $^ = <l>^ on C \ M and then, by (]A.50|) . on M. Thus, 
= $1, as distributions. Since — = 27r/i, we see ji = u. 
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Appendix B: Chebyshev Polynomials, Fekete Sets, and 

Capacity 

For further discussion of the issues in this appendix, see Andrievskii- 
Blatt [3], Goluzin [H], and Saff-Totik [91] whose discussion overlaps 
ours here. Let E G Che compact and infinite. The Chebyshev polyno- 
mials, Tn{x), are defined as those monic polynomials of degree n which 
minimize 

||T„||i5 = sup |T„(2;)| (B.l) 

By T^, the restricted Chebyshev polynomials, we mean the monic poly- 
nomials, all of whose zeros lie in E, which minimize || ■ ||_b among all such 
polynomials. They can be distinct: for example, if E = dB), Tn{z) = 
while T^{z) = 1 + z^ (not unique). It can be proven (see |113l Thm. 
III. 23]) that Chebyshev (but not restricted Chebyshev) polynomials 
are unique. 
Clearly, 

\\Tn\\E < \\T^\\e (B.2) 
and since TnTm is a monic polynomial of degree n + m, 

SO lim„_^oo 1 1 I Is" exists, and similarly, so does lim„^oo II^^^IIe'^- 
An n point Fekete set is a set {zj}"^]^ C E that maximizes 

qn{zi,...,Zn) = W\zi- Zj\ (B.4) 

There are n{n — 1) terms in the product and the Fekete constant is 
defined by 

UE) = q^{z^,...,z^f'<^^-^^ (B.5) 

for the maximizing set. The set may not be unique: for example, if 
E = (9D and Un is an nth root of unity, {zk = Zquj^} is a minimizer for 
any zq G 83. 

Let zi, . . . , Zn+i be an n -|- 1-point Fekete set. For each j, 

n - < Q^-'-'^ (B.6) 

Thus, taking the product over the n + 1 values of j and noting that 
each Zk — zi occurs n — 1 times, 

SO (n is monotone decreasing. Thus (n has a limit, called the transfinite 
diameter. The main theorem relating these notions and capacity is 
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Theorem B.l. For any compact set E C C, we have 



(B.8) 




(B.9) 



(so all limits equal C{E)). Finally, ifC{E) > 0, 

(i) The normalized density of Fekete sets converges to dpE, the equi- 
librium measure for E. 

(ii) If E G M., the normalized zero counting measure for Tn and for 

converges to dpE- 

Remarks. 1. Normalized densities and zero counting measure are the 
point measures that give weight k/n to a. point in the set of muhiplicity 
k (for Fekete sets, k = 1, but for polynomials there can be zeros of 
multiplicity k > 1). 

2. UE = (9D, Tn{z) = z"", so (ii) fails for T„. If E = D, T^{z) = 2" 
and (ii) fails for also. It can be shown that if E G d3, E 7^ d3, 
(ii) also holds. 

3. Fekete sets have the interpretation of sets minimizing the point 
Coulomb energy Xlj^fc logki ~ ^k\~^- Parts of this theorem can be in- 
terpreted as saying the point minimizer and associated energy without 
self-energies converge to the minimizing continuum distribution and 
energy, which is physically pleasing! 

4. The equality of lim(^„ and lim ||T„||^/"' is due to Fekete [38]. The 
rest is due to Szego |lU7j . whose proof we partly follow. 

5. Stieltjes [106] considered what we call Fekete sets for E = [—1, 1], 
proving that, in that case, the set is unique and consists of 1, —1, and 
the n — 2 zeros of a suitable Jacobi polynomial (see |108j ). The general 
set up is due to Fekete pS] . 

6. When E G dB), there are two other sets of polynomials related to 
minimizing ||Pn||oo,£;- We can restrict to either 

(a) "Quasi-real" monic polynomials, that is, degree n polynomials, so 
for some e~*'^e~*"'^/^P„(e*^) is real for 9 real (these are exactly 
polynomials for which Pn{z) = e~'^'^'^ Pn{z) where * is the Szego 
dual). Equivalently, zeros are symmetric about 9D. 

(b) Monic P„ all of whose zeros lie on (9D. These Chebyshev-like 
polynomials are used in [lOOj . 

Since there are classes of polynomials between all monic and monic 
with zeros on E, the nth roots of the norms also converge to C{E). 



^nlle" < ll^rf He" is dD. Here is the last inequality in (iRSj) : 
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Proposition B.2. 

WT^We < Ui{ET (B.IO) 
Proof. Let be an {n + 1)-Fekete set. Let 

Pk{z) = \{{z - z,) (B.ll) 

called a Fekete polynomial. {Note: There is a different set of polyno- 
mials occurring in a different context also called Fekete polynomials.) 
By the maximizing property of Fekete sets, 

\\Pk\\E = \[\zk-Zj\ (B.12) 

since if z'^ = Zj (j k), z[ = z, then H^^J^ - 41 < Ilf^fck^ - Zk\- 
Since HT^He < H-P/cHe (by the minimizing property of ||T^||£;), taking 
the n + 1 choices of k, 

n+l 

\\Tnr<u\\p^\\^= n i^^-%i=cfi^'^ 

k=l all j=/=k 

which is (IRToD . □ 

The following completes the proof of flB.81) : 
Proposition B.3. For any monic polynomial Pn{z), 

\\Pn\\E > C{EY (B.13) 

Proof. There is nothing to prove if C{E) = 0, so suppose C{E) > 0. 
By the Bernstein- Walsh lemma ( 1A.30I) . 

\Pn{z)\ < ||P„|UC(E)-"exp(-n$,,(^)) (B.14) 

Divide by and take z oo. The left side of (IB. 141) goes to 1. Since 
^pe{z) = -log|z| + o(l), the right side goes to ||P„||£;C(i?)"". □ 

Next we turn to the convergence of Fekete set counting measures to 
dpE- 

Proposition B.4. Let dvn be finite point probability measures sup- 
ported at {z^""^}^^-^ with weight u^j = ^{{z^^^}). Suppose dun drj 
weakly for some measure rj. Suppose there is a compact K C C con- 
taining all the {zf^^} and that as n ^ oo, 
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Then 

limsup JJ|2j"^-4"Y"''''"'' < exp( / d'q{z)dr]{w)\og\z-w\ \ (B.16) 

Remark. Since ^"j ~ 1' 

{max Un j)^ < / z/,^ • < maxi/„,- (B-17) 
j ' ^-^ 

(]B.15|) is equivalent to 



max Un,j 



Proof. Fix m > and let 

5fm(2, = log(max(m, |z - w|)) (B.18) 

Then 

^E, <, JJi^H _ ^W|!^„,,i^„,fc <exp( / dvn{z)dvn{w)gm{z,w) 

(B.19) 

Now take n — oo. By (IB.lSp . m^'^"^ ^ 1, and by continuity of 
gm{z,w) and the weak convergence, 

dun{z)diyn{w)gm{z,w) / dr]{z)dr]{w)gm{z,w) (B.20) 



we have 

LHS of flRlGl) < exp (^j drj{x)dr](y)gUz, w)^ (B.21) 

Now take m ^ using monotone convergence to get flB.161) . □ 

Lemma B.5. Let E cR. Let (a, 6) n E = 0. Then Tn{z) has at most 
one zero in (a, h) which is simple. If (a, h) fl cvh(i?) = 0, T„ has no 
zero in {a,b) {where cvh(£') is the convex hull of E). In particular, if 
drj is a limit point of the normalized zero counting measure for Tn, then 
supp((i?7) C E. 

Proof. Suppose xi,X2 are two zeros in {a,h) with xi < X2. Then 

{z - (xi - 6)){z - {x2 + 6)) = {z - xi){z - X2) - 6{x2 - xi) - 5^ 
so uniformly on E where {z — Xi){z — X2) > 0, 

\{Z - {Xi - 6)){z - {X2 + 5))| < \{z - Xi){z - X2)\ 

for S small. Thus, ||T„(2;)||£; is decreased by changing those two zeros. 
Similarly, if x is a zero below cvh(£'), T„ is decreased by moving the 
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zero up slightly. If Xj IS db complex zero, ||T„(z)||£; is decreased by 
replacing Xj by ReXj. 

The final statement is immediate if we note that if / is a continuous 
function supported in (a, 6), then J f di] = 0. □ 

Proof of Theorem \B.li We have already proved fIB.Sp . The Fekete 
points are distinct, so Unj = ^/n, in the language of Proposition IB.4I 
So if we pass to a subsequence for which dun(j) has a weak limit rj, we 
see (using limC„ exists) 

limC = lim CSf"'^^"^'^ < exp{-£{dr])) 

< exp(- inf £{dp)) (B.22) 

all dp 

= C{E) 

By f IB.Sp . lim^n > C{E), so we have equality in (1B.22P and dr] = dpE- 
Thus, any limit point is dpE- By compactness, we have (i). 

That leaves the proof of (ii). By the Berstein- Walsh lemma (]A.30p . 

ioi zeC\E, 

- log|T„(z)| < log(^:^j - (B.23) 

and similarly for T^. 

Now let drj be a limit point of the normalized density of zeros of T„(z). 
By the last lemma, dr] is supported on E, so flB.23p plus lim ||T„||^" = 
C{E) implies 

^(^)>$p.W (B.24) 
for z & C\E. By Theorem IA.21t this implies drj = dpE- Thus, dpE is 
the only limit point of the zeros, and so the limit is dpE- □ 

Note added in proof. Since completion of this manuscript, I have 
found a result (to appear in "Regularity and the Cesaro-Nevai class" , 
in prep.) relevant to the subject of the current review. In the simplest 
case, it states that if a measure has [—2, 2] as its essential support and 
is regular, then fll.25p holds. 
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